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Abstract. We associate convex bodies to a wide class of graded G- 
algebras where G is a connected reductive group. These convex bodies 
give information about the Hilbert function as well as the multiplicities 
of irreducible representations appearing in the graded algebra. We ex- 
tend the notion of Duistermaat-Heckman measure to graded G-algebras 
and prove a Fujita type approximation theorem as well as a Brunn- 
Minkowski inequality for this measure. This in particular applies to 
arbitrary G-line bundles giving an equivariant version of the theory of 
volumes of line bundles. We generalize the Brion-Kazarnowskii formula 
for the degree of a spherical variety to arbitrary G- varieties. And finally 
we generalize the Bernstein theorem regarding the intersection numbers 
of divisors in a toric variety to a larger class of G- varieties. Our approach 
follows some of the previous works of A. Okounkov. We use the as- 
ymptotic theory of semigroups of integral points and Newton- Okounkov 
bodies developed in Kavch-Khovanskii09 . 
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Introduction 

The general idea in the theory of Newton polytopes is that one can read 
off many geometric/topological invariants of the hypersurfaces/complete in- 
tersections in (C*) n from the Newton polytopes of their defining Laurent 
polynomials (see [Khovanskii84j for a survey). This fits directly into the 
theory of toric varieties and torus actions. Motivated by this, in the 80's 
the second author had posed the question of extending the notion of a 
Newton polytope to actions of other reductive groups. Since then much 
work has been done in this direction and several of the theorems about 
toric varieties have been generalized to other cases e.g. spherical vari- 
eties. See [Alexeev- Brion04| . [Brion89j . [Brion87j . |Kaveh03j . [Kaveh04| . 
[Kazarnovskii87] . |Kiritchenko06| . |Kiritchenko07| . [Qkounkov97| . [Timashev06] 
for some of these works. 

The purpose of the present paper is to associate convex bodiesQto a large 
class of reductive group actions, far generalizing the Newton polytopes of a 
toric variety and its analogue for spherical varieties. 

Motivated by the work of Okounkov, in the papers [Lazarsfeld-Mu stata08] 
and Kaveh-Khova nskii08-Tl lKaveh-Khovan skii09] . the authors associate con- 



vex bodies to line bundles (more generally to graded linear series) on va- 
rieties, without requiring presence of a group action. These convex bodies 
encode information about the asymptotic of the linear series. In particular, 
when the line bundle is ample their volumes give the self-intersection index 
of the divisor class of the line bundle. 

In fact, in [Kaveh-Khovanskii09j a more general situation is addressed. 
The authors develop an asymptotic theory of semigroups of integral points. 
To a large class of semigroups of integral points (which are not necessarily 



A convex body is a compact convex subset of the Euclidean space. 
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finitely generated) they associate a convex body and show that it is re- 
sponsible for the asymptotic behaviour of the semigroup. They call it the 
Newton- Okounkov body of the semigroup. 

This theory of semigroups is then used to prove results about the Hilbert 
functions of a large class of graded algebras of polynomials (in one variable 
and with coefficients in the field of rational functions on an n-dimensional 
variety). This is made possible via a choice of a Z n -valued valuation on the 
field of rational functions. Applied to algebras of sections of line bundles 
(and more generally to graded linear series), these results give new proofs of 
some well-known results as well as some new theorems in algebraic geometry 
and convex geometry. In particular, the authors prove a far reaching gen- 
eralization of the Kusnirenko theorem ( |Kushnirenko76] ) in toric geometry 
for arbitrary varieties. 

In the present paper we consider the above general theory for the case of 
varieties equipped with an action of a reductive group. We apply the asymp- 
totic theory of semigroups of integral points and Newton-Okounkov bodies 
developed in [Kaveh-Khovanskii09] to the semigroups naturally associated 
to varieties with a group action. 

Let us start with explaining the case of invariant subvarieties of projective 
space. Let a connected reductive algebraic group G act linearly on a vector 
space V . This induces an action of G on the projective space P(V). Let X 
be a G-invariant projective subvariety of P(V). Consider the homogeneous 
coordinate ring R = R(X) = ©fc> Rk- It is a graded G-algebra, i.e. G acts 
linearly on R respecting the multiplication and the grading. Let A and A + 
denote the lattice of weights and the semigroup of dominant weights for G. 
For a dominant weight A G A + let V\ denote the irreducible representation 
with highest weight A, and let rrik,\ denote the multiplicity of V\ in Rk- It 
is well-known that the set 



is a convex polytope usually called the moment polytope of X (see |Brion87j ). 
For each k > 0, define a finitely supported measure d\i^ on Ar, the linear 
span of A, by: 



AeA+ 

where 5 X denotes the Dirac measure centred at the point x. One knows that, 
for large values of k, the total mass of d^k (i.e. Yl\ m k,\) is a polynomial 
whose degree we denote by d. Moreover, the measures dfik/k d ~ Alia ^ x ^ 
converge weakly to a measure dfi supported on the convex polytope A(A). 
The measure d\i is called the Duistermaat-Heckman measure of A, as it co- 
incides with the Duistermaat-Heckman measure of X regarded as a Hamil- 
tonian space: let X be smooth. Take a maximal compact subgroup K of G. 



A (A) = conv 



((J{A/fc I ™fc,A^0}) 



(1) 




'For this one proves that the ring R of unipotent invariants is finitely generated. 
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Fix a i-T-invariant Hermitian inner product on V. This induces a symplectic 
structure on P(V) and hence on X which makes X into a fT-Hamiltonian 
manifold. Let <f> : X — > Lie (IT)* denote its moment map. Then one shows 
that the polytope A(X) coincides with the image of the moment map <f>(X) 
intersected with the positive Weyl chamber Aj£. Moreover, let A € A(X) be 
a regular value for <fi and let X\ = (p~ 1 (X)/K\ (where K\ is the if -stabilizer 
of A in Lie(iT)*) be the so-called symplectic reduction at A. Then the mea- 
sure dn coincides with the Duistermaat-Heckman measure Yo\{X xjd^f where 
dj is the (properly normalized) Lebesgue measure on A(X) and Vol is the 
symplectic volume (see |Guillemin-Sternberg84| ). 

In [ Okounkov 96] . Okounkov associates a convex body to the homogeneous 
coordinate ring of X such that it projects to the moment polytope of X and 
the push-forward of the Lebesgue measure on this convex body gives the 
Duistermaat-Heckman measure on the moment polytope. 

In the present paper we generalize the above situation. Instead of a 
projective G- variety we take an arbitrary G- variety X, and instead of the 
homogeneous coordinate ring, we consider a graded G-subalgebra A of the 
algebra of polynomials C(X)[i] (in one variable t and with coefficients in the 
field of rational functions C(X)). 

To include the algebra of sections of G-line bundles in our discussion, we 
will consider a slightly more general type of actions of G on C(X), namely 
the twisted actions of G (see Section [272]) . Let (p : G — > C(X)* be a map 
which satisfies the group cocycle condition. We define the action of G on 
C(X) twisted by ip by g * v f = (g ■ f)p(g), where g G G, / € C(X) and 
g ■ f is the usual action of G on C(X). This is motivated by the following: 
let C be a G-line bundle on X with a non-zero section r 6 H°(X,C). Put 
D = Div(r). The map / i— > /r identifies the vector space L(D) = {/ £ 
C(X) | (/) + £>> 0} with H°(X,£). Under this identification the action of 
G on H°(X, C) corresponds to the action of G on L(D) twisted by a cocycle 
if where (p(g) = g ■ t/t. 

Let X be an irreducible G-variety of dimension n. Let A be a graded G- 
invariant subalgebra of the polynomial algebra C(X)[t]. We denote the k-th 
homogeneous component of A by A^. We have A^ = for a subspace 
Lfc C C(X). We call the k-th subspace of A. For simplicity we will 
assume that for any large k > 0, is non-zero. (This assumption is not 
necessary but makes the statements of the main results simpler.) We will 
consider three types of graded G-algebras: 

- Algebra Aj_, generated by constants and a G- invariant finite dimen- 
sional subspace L C <C(X) in degree 1. That is, Al = ($) k>0 L k t k . 

- An algebra of G-integral type, i.e. a G-algebra A which is a finite 
module over a G-algebra Al for some G-invariant subspace L. 

- An algebra of almost G-integral type, i.e. a G-algebra A which is 
contained in an algebra of G-integral type. 
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Homogeneous coordinate rings of projective G- varieties are typical examples 
of algebras of G-integral type and rings of sections of G-line bundles are 
typical examples of algebras of almost G-integral type. Throughout the rest 
of introduction, unless otherwise stated, A is an algebra of almost integral 
type. 

To A we associate three convex bodies: 

- The moment body A(A) C Ajj, the linear span of A. The maximum 
dimension of A(A) is r = rank(X). 

- The multiplicity body A(A) C K n . The maximum dimension of A(A) 
is r, the transcendence degree of the field C(X) U of unipotent in- 
variants. 

- The string body A(A) C M" +Ar , where N is the number of positive 
roots. The maximum dimension of A (^4) is n. 

Also we have natural linear projections tt : A(A) — > A(A) and tt : A(A) — > 
A(A). These bodies encode information respectively about the irreducible 
representations appearing in the homogeneous components of A, their mul- 
tiplicities, and the Hilbert function of A. Below we briefly explain their 
construction and properties. 

As before, for A G A + let mk t \ denote the multiplicity of the irreducible 
representation V\ in the fc-th homogeneous component A^. We define A(A) 

by 

A(A) = conv((J{A/fc I m*,A + 0}). 

fc>0 

It can be shown that A (A) is a convex body. We call it the moment body of 
the algebra A (see Section 1370 . When A is finitely generated it is a convex 
polytope. 

Next, we define a convex body A(A) and a linear projection tt : A(A) — > 
A(A). The construction of A(A) depends on a choice of a Borel invariant 
Z n -valued valuation on C(X) (See Section Our construction follows 

that of Okounkov which constructed this convex body for the homogeneous 
coordinate ring of a projective G- variety ( [Okounkov96j ) . Let p = dim A(A) 
and p = dimA(y4.). Also for k > let the finitely supported measure d^ik 
be as in ([T|). 

Theorem 1. 1) The measures dfik/k p ~ p converge weakly to a measure d\XA 
which we call the Duistermaat-Heckman measure of the G-algebra A. 2) The 
measure d[iA coincides with the push-forward ( under the linear projection tt ) 
of the Lebesgue measure on the multiplicity body A (A) to the moment body 
A(A). 

There is a natural product on the collection of subspaces of rational func- 
tions. For two subspaces V , L" C C(X), the product L'L" is the linear 
span of fg where / G L', g G L" . One also defines a componentwise product 
of graded algebras. Let A', A" C C(X)[i] be graded algebras. For each 
k > write A' k = L' k t k , A k = L k t k for subspaces of rational functions L' k , 
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L' k . Then the product A = A' A" is the subalgebra whose k-th homogeneous 
component is L' k L' k t k . 

Theorem 2 (Brunn-Minkowski type inequality for Duistermaat-Heckman 
measure). 1) Let r be the transcendence degree (over C) of the subfield 
C(X) of unipotent invariants. Let A' , A" be two graded G-subalgebras 
in C{X)\t] with A = A' A" their componentwise product. Let dp a = fA*&l, 
dpA' = fA'd'j and dpA" = /a"^7 denote the corresponding Duistermaat- 
Heckman measures with the density functions fA, fA' an d f a 11 respectively. 
(Here dj is a Lebesgue measure.) Then for A' £ A(^4'), A" £ A(^4") we 
have: 

fA>(\') 1/f + fA»(\") 1/f < /a(A' + 

2) In particular, let £ , C" be G-line bundles on a projective G -variety 
X. Also assume that for large k, £® k and C"® k have non-zero sections. 
Then the same inequality as in 1) holds for the density functions of the 
Duistermaat-Heckman measures of £ ® C" , £' and C" . 

This inequality generalizes the log-concavity result in [O kounkov96] . 

Let L C 'C(X) be a finite dimensional subspace of rational functions. To L 
one naturally associates a rational map §l '■ X — - > P(L*) called the Kodaira 
map of L. Here P(L*) denotes the projectivization of the dual vector space 
of L (see Section [L3|) . Let Yl = &l(X) be the closure of the image of X. 
Then the homogeneous coordinate ring of Yl as a subvariety of P(L*) is 
the graded algebra Ar, whose fc-th homogeneous component is L k t k . When 
L is G- invariant, is a G-equivariant map and thus Yl is a G-invariant 
subvariety and its homogeneous coordinate ring Al is a G-algebra. 

The Fujita approximation theorem in the theory of divisors states that the 
so-called volume of a divisor can be approximated arbitrarily closely by the 
self-intersection numbers of ample divisors ( |Fujita94] , [Lazarsf eld041 Section 
11.4]). We prove an analogue of the Fujita approximation theorem for the 
Duistermaat-Heckman measure defined above. For k > let dpt denote 
the Duistermaat-Heckman measure associated to the graded G-algebra AL k 
(equivalently to the projective G- variety Yl u C P(XJQ). Also let Oi/^ : 
Ar — > Ar denote the multiplication by the scalar 1/k. 

Theorem 3 (Fujita approximation type theorem for Duistermaat-Heckman 
measure). The measures Oy k (dpk)/k p ~ p weakly converge to the measure 
dp a on A(^4). Here Oy k denotes the push-forward measure under the map 
Oi/ fc . 

When A is the algebra of sections of a G-line bundle C, the above theorem 
asserts that the Duistermaat-Heckman measure of C can be approximated 
arbitrarily closely by the Duistermaat-Heckman measure of very ample line 
bundles. 

The third and last convex body is the string body of the G-algebra A (see 
Section I5.2j) . For each dominant weight A € A + one constructs a so-called 
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string polytope A (A) (see [Littelmann98| ) . A string polytope has the prop- 
erty that the set of integral points in it are in one-to-one correspondence 
with the elements of a so-called crystal basis for the irreducible representa- 
tion V\. One easily extends the construction of A (A) to any A E Ajj, the 
positive Weyl chamber. The string polytopes are a generalization of the con- 
struction of more well-known Gelfand-Cetlin polytopes for GL(ra, C). The 
construction of string polytopes for a reductive group G depends on the 
choice of a reduced decomposition of the longest element wq in the Weyl 
group. 

The convex body A(A) is the convex body fibred over A (A) with string 
polytopes as fibres. More precisely, we have a projection tt : A(A) — > A(A) 
such that for each a £ A(A), the fibre 7f _1 (a) is the string polytope A(A), 
where A = it (a). 

The idea of using Gelfand-Cetlin polytopes in this context goes back to 
Okounkov. Following a question of the second author to extend the notion 
of Newton polytope of a toric variety to other reductive group actions, Ok- 
ounkov used Gelfand-Cetlin polytopes to construct such polytopes for spher- 
ical varieties for actions of classical groups ( [Okou nkov971 ) . Later Alexeev 
and Brion used string polytopes to generalize Okounkov's construction to 
arbitrary reductive groups ( [Alexeev-Brion0"4] ) . 

One can show that similar to the multiplicity body A(A), the moment 
body A(A) and the string body A(A) also fit into the general construction 
of a convex body associated to a graded algebra and a choice of a valuation 
on the field of rational functions C(X) (see Section II. 4p . In the present 
paper we are not concerned with this point. 

The string convex body is a special case of the convex bodies considered in 
[Lazar sfeld-Mustata08] . [Kaveh-Khova nskii08-T| and [Kaveh-K hovanskii09j . 
When the G-variety under consideration is spherical (and hence any G- 
algebra A C C(X)[i] is multiplicity-free) the multiplicity body A(A) coin- 
cides with the moment body A(A) (see Section HT2j) , Moreover, if the algebra 
A is finitely generated (e.g. the homogeneous coordinate ring of a spherical 
G-variety) we see that the string body of A is a polytope. These construct 
a rich class of examples for which it is guaranteed that the convex bodies in 
|Lazarsfeld-Mustata08] and |Kaveh-Khovanskii08- 1 ] are polytopes. 

From the main theorems on the asymptotic of semigroups of integral 
points (Section ll.ip and the construction of the string body of A it follows 
that the volume of the string body is responsible for the asymptotic of the 
Hilbert function of A: 



Theorem 4. Let H^(k) = dim^ be the Hilbert function of A. Let q = 
dimA(.A). Then: 1) Ha has growth degree q, i.e. limfc_ i>00 HA(k)/k q exists 
and is a positive number a q (called the q-th growth coefficient of Ha)- 2) 
We have the following formulae for a q in terms of the three convex bodies 
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associated to A: 

a q = Vol,(A(A)), 

r/(A)d7, 

A(A) 

f(X)dnA- 

A(A) 

In the above, VoL is the q- dimensional (normalized) volume of A(A), d^ is a 
(normalized) Lebesgue measure on A(A), d^A is the Duistermaat-Heckman 
measure associated to A, and the polynomial f : A(^4) — > M. is given by: 

'<*>- n 

a£R+\E ' 

Here E is the set of positive roots which are orthogonal to the moment body 
A (A) and p is half of the sum of positive roots. 

The above in particular gives formulae for the so-called volume of a G- 
linearized line bundle. 

Let X be an n-dimensional irreducible variety. Let L\, . . . L n be finite di- 
mensional subspaces of C(X). In [Ka veh-Khov anskii08^2] the authors define 
an intersection index [L\ , . . . , L n ] as the number of solutions in X of a sys- 
tem of equations fx = ■ ■ ■ = f n = where each /j is a generic function from 
the space Lj. In counting the solutions, we neglect the solutions x at which 
all the functions in some space Li vanish as well as the solutions at which 
at least one function from some subspace L, has a pole. The intersection 
index [Lx, ■ ■ ■ , L n ] has all the properties of the intersection index of divisors 
and can be considered as an extension of the intersection theory of divisors 
(see Section II .3 j) . If the Kodaira map $i of a subspace L gives a birational 
isomorphism between X and Yj, then the self-intersection index [L, . . . ,L] 
is in fact the degree of Yl in the projective space P(L*). 

In Section [6] we consider finite dimensional subspaces of rational functions 
which are moreover invariant under the group action. We apply Theorem [4] 
to the G- algebra Al associated to L to give formulae for the self-intersection 
index [L, . . . , L]: 

Corollary 5. 1) Let (L,ip) G K(j(X) be an invariant subspace of rational 
functions. Moreover, assume that §l gives a birational isomorphism between 
X and its image. Then: 

[L,...,L] = n!Vol n (A(A L )), 



n\ / r/(A)d 7 , 

'A(A L ) 



n\ I f(X)dnA L . 
'A(Ai) 
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In the above, Vol n is (normalized) n- dimensional volume, d'j is a (normal- 
ized) Lebesgue measure on A(Al) and d^A L is the Duistermaat-Heckman 
measure associated to Al. 2) Similar formulae hold for the self-intersection 
index of a divisor of a very ample G-line bundle. 

Notice that since Al is finitely generated then A(Al) is in fact a polytope 
(moment polytope). Moreover, if X is a spherical G- variety then A{Al) = 
A(Al) and thus A(Al) is also a polytope (which in fact can be concretely 
described in many cases). This generalizes the Brion-Kazarnowskii for- 
mula for the degree of a spherical variety embedded in a projective space 
([Brion89|, [Kazarnovskii87] ) to arbitrary G- varieties (see Section [62]) ■ The 
Brion-Kazarnowskii formula itself is a generalization of the Kusnirenko the- 
orem from toric geometry. 

Finally, in Section for certain class of G-varieties (the so-called S- 
varieties) we observe that the map L \— > A(Al) is an additive map with 
respect to the product of subspaces. This then gives a generalization of the 
well-known Bernstein theorem in toric geometry ( [Bernstein75] ) : 

Theorem 6. Let X be an S -variety for the action of G. 1) Let (Lj,</?j) G 
Kg(X), i = l,...,n, be invariant subspaces of rational functions. Then 
the intersection index [Li, . . . , L n ] can be computed as a mixed integral of 
the convex bodies A(Ai Jl ), . . . , A(A£„). 2) Similar formulae hold for the 
intersection index of divisors of very ample G-line bundles on X. 

Acknowledgement: The first author would like to thank M. Harada for 
helpful discussions. 

1. Preliminaries 

1.1. Semigroups of integral points and Newton-Okounkov bodies. 

Let 5 C Z™ be a semigroup of integral points, i.e. £ S and S is closed 
under addition. 

Let C(S) be the closure of the convex hull of S, that is, the smallest 
closed convex cone (with apex at the origin) containing S. Also let G(S) 
be the subgroup of Z n generated by S and, L(S) the linear subspace of M n 
spanned by S. The sets C(S) and G(S) lie in L(S). To S we associate its 
regularization which is the semigroup Reg(5) = C(S) n G(S). The regu- 
larization Reg(S') is a simpler semigroup with more points containing the 
semigroup S. In [Ka veh-Khov anskii09 , Section 1.1] it is proved that the reg- 
ularization Reg(5) asymptotically approximates the semigroup S. We call 
this the approximation theorem. More precisely: 

Theorem 1.1 (Approximation theorem). Let C' C C(S) be a strongly con- 
vex coned which intersects the boundary (in the topology of the linear space 
L(S)) of the cone C(S) only at the origin. Then there exists a constant 
N > (depending on C' ) such that each point in the group G(S) which lies 
in C' and whose distance from the origin is bigger than N belongs to S. 



'A cone is strongly convex if it does not contain any line. 
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Consider the Euclidean space R™ +1 = lxE™ and let vr : R x R n ->■ R 
denote the projection on the first factor. Let S C Z>o x Z" be a semigroup 
and let = S n 7r~ 1 (A;) be the set of points in S at level k. Then vr(5) 
consists of k such that 7^ {0}. It is a subsemigroup in Z>o- Let m(S') 
be the index of the subgroup generated by vr(5) in Z. One shows that for 
sufficiently large k, we have /c E tt(<5) if and only if k is divisible by m(S). 

Definition 1.2. We call a semigroup S C Z>oxZ n a non-negative semigroup 
if it is not contained in the hyperplane 7r -1 (0). Moreover we assume for 
simplicity that m(S) = 1. 

Remark 1.3. The assumption m(S) = 1 is not crucial and one can slightly 
modify all the statements that follow so that they hold without this assump- 
tion. 

As above let C(S) be the smallest closed convex cone containing S, G(S) 
the subgroup of Z n+1 = Z x Z n generated by S, and L(S) the rational 
subspace in R n+1 spanned by S. If in addition the cone C(S) intersects 
the hyperplane 7r -1 (0) only at the origin, S is called a strongly non-negative 
semigroup. We denote the group G(S)r\ir~ 1 (0) by A(5) and call it the lattice 
associated to the non-negative semigroup S. The index of this sublattice in 
{0} x Z n will be denoted by ind(A(S')) or simply ind(S'). Finally, the number 
of points in Sk is denoted by Hs(k). H$ is called the Hilbert function of the 
semigroup S. 

Definition 1.4 (Newton-Okounkov convex set). We call the projection of 
the convex set C(S) n 7r _1 (l) to R n (under the projection on the second 
factor (1, x) i-> x), the Newton-Okounkov convex set of the semigroup S and 
denote it by A (5). In other words, 

A(5) = conv( (J {x/k I (Jfe, x) £ S k }). 

k>0 

If S is strongly non-negative then A(5) is compact and hence a convex body. 

Remark 1.5. In [Kaveh-Khovans kii09] the Newton-Okounkov convex set is 
defined as C(S) n7r _1 (l) (instead of its projection to M n ). For the purposes 
of this paper we prefer to work with its projection. 

Let us define the notion of volume normalized with respect to a lattice. 

Definition 1.6 (Normalized volume). Let A C R n be a lattice of full rank 
n. Let E C W 1 be a rational affine subspace of dimension q. That is, E is 
parallel to a linear subspace of dimension q which is rational with respect to 
A. The Lebesgue measure normalized with respect to the lattice A in E is the 
translation invariant Lebesgue measure d-y in E normalized such that the 
smallest measure of a g-dimensional parallelepiped with vertices in E n A 
is equal to 1. The measure of a subset A C E will be called its normalized 
volume and denoted by \o\ q {A) (whenever the lattice A is clear from the 
context). 
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Let Reg(S') be the regularization of S and let i?R e g(s) be its Hilbert func- 
tion. It follows from the approximation theorem (Theorem II .ip that Hg(k) 
and i?Reg(s) (A;) have the same asymptotic as k goes to infinity. Thus the 
Newton-Okounkov convex set A (S) is responsible for the asymptotic of the 
Hilbert function of S : 

Theorem 1.7. The function Hs(k) grows like a q k q where q is the di- 
mension of the convex body A(S) and the q-th growth coefficient a q = 
limfe_).oo Hs(k)/k q is equal to Vol (? (A(S))/ind(5'). 

More generally, in [Kaveh-Khov anskii09 . Theorem 1.13] the above the- 
orem is extended to the sum of values of a function on the points of the 
semigroup S. 

Theorem 1.8. Let S C Z>o x Z n be a strongly non-negative semigroup 
with the Newton-Okounkov convex body A (S). Put q = dim A (5). Let 
f : W 1 — > R be a polynomial of degree d and f^ the homogeneous component 
of f of degree d. Then 

= (1/ind(5)) f fid){x)d 

k^oo ki+ d J A{S) 

where dj is the Lebesgue measure on A{S) normalized with respect to the 
lattice A(S). 

One defines a levelwise addition operation on the subsets of 1 x M. n : for 
each subset iclx R n and k G K, let denote the set of points of A in 
level k, i.e. A k = A n ir~ l {k). 

Definition 1.9 (Levelwise addition of subsets). Let A,Bclx W 1 . Define 
the set Ae t B cRxW 1 by: 

A ® t B = {{x + y, k) | k G R, (x, k) e A k , (y, k) G B k }. 

Let 5", 5" C Z>o x Z n be two non-negative semigroups. One sees that 
S = S' @ t S" is a non-negative semigroup. Moreover, 

A(S)=A(S')+A(S"), 

where the addition in the right-hand side is the Minkowski sum of convex 
sets defined by A + B = {a + b \ a G A, 6G B}. 

Example 1.10. 1) Let S be the non-negative semigroup consisting of all the 
integral points in Z>o x Z lying to the right of the broken line \y\ = x (where 
x and y are the first and second coordinates respectively). The subspace L 
is the whole M 2 . The cone C is the cone generated by the vectors (1,1) 
and (1, —1). The Newton-Okounkov convex body A(S) is the line segment 
[-1,1]. 

2) Let S be the non-negative semigroup consisting of all the integral points 
lying to the right of the curve y/\y\ = x. Then the cone C of S is the 
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whole right half-plane {x > 0} and thus S is not strongly non-negative. The 
Newton-Okounkov convex set A (5) is the whole line R which is unbounded. 

1.2. Linear transformations between semigroups. Let T : R™ — > R m 

be a linear map where n > m. Let f = Id T : R x R™ ->• R x R m , that is, 
for x G M n , xi € R we have T(x±,x) = (xi,T(x)). 

Let S C Z>o x Z m and S' C Z>o x Z n be strongly non-negative semigroups 
such that f(S') = S. As usual let 

- A(S), A(S') denote the Newton-Okounkov bodies of S and S', 

- L(S), L(S'), the (real) subspaces spanned by S and S', 

- C(S), C(S'), the cones associated to S and S', 

- G(S), G(S'), the groups generated by S and S' respectively. 

Also let q = dim A (5) and q' = dimA(5"). Since f(S') = S we see that 
f(L(S')) = L(S), f(C(S')) = C(S), f(G(S')) = G(S), and T(A(S')) = 
A(S). 

For a point p £ W 1 , let 5 p denote the Dirac measure supported at the 
single point p. Given k > 0, define the k-th multiplicity measure dfi^ on 
A(S) by: 

d/J-k = #(^' _1 ( fc ' a:; ))^/fc- 
(k,x)es k 

It is a finitely supported measure where a point x has non-zero measure if 
(k, kx) 6 Sfc, in which case the measure of x is equal to the number of points 
in the preimage T~ 1 (k, x). In other words, take a subset ?7o C A(5) and let 
U = {1} x Uo be its shift to level 1. We have: 

(2) / d» k = #(f- 1 (kU)ns' k ). 

JUo 

It is clear that the total mass of d[i k is #S' k . 

Theorem 1.11. 1) The measures dfik/k q '~ q weakly converge to a measure 
dfi supported on A(S). Moreover, dfi is the push-forward of the Lebesgue 
measure on A(S') to A(S) (normalized with respect to the lattice A(S')). 2) 
Let d\x = /g?7 where dj is the Lebesgue measure on A(S) (normalized with 
respect to the lattice A(S)). Then: 

VoV(A(5')) = / fd 1 . 

JA(S) 

Proof. 1) We show that the measures d\x k jk ql ~ q converge to the push-forward 
of the normalized Lebesgue measure on A(S"). To this end, let U§ C A (5) 
be a convex open subset which does not intersect the boundary of A(S). 
Let U = {1} x U be the shift of U to the level 1. Let U' = f- l (U). It 
suffices to show that 

lim (l/k q> ) [ dn k = Vol g/ (U'). 

k ^°° JUo 
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One knows that 

Vdl,(£0= hm W • 

Let C'cKx R n be the cone over the set U'. Applying the approximation 
theorem (Theorem II .ip to the semigroup C(S') and the cone C we see that 
there is N > such that for k > N, kU' n G(S') = W n S' k . Hence 

= l im jgg d ^ k (f rom (ffi)), 

which proves the claim. 2) follows immediately from 1). □ 

Finally, we prove a theorem about the relation between the measures as- 
sociated to (S, S') and their subsemigroups. Take an integer k > such that 
Sk 7^ 0- Let Sfc (respectively S' k ) denote the subsemigroup of 5 (respectively 
S') generated by the level S k (respectively S' k ). Since T(S') = S we see that 
T(S' k ) = Sfc. Let Tfc : S' k — > Sfc denote the restriction of T. Similar to 
above, let dpk denote the measure associated to the pair (Sfc,S' fc ), that is: 

dp k = lim(l/f'-*) V #{T k \M,x))5 x/l . 

{k£,x)eS k 

(As in Theorem 11.111 one shows that the above limit of measures exists.) 
Note that for large k, the subspace L(S' k ) coincides with L(S') and the lattice 
G(S' k ) coincides with G(S'). Let 1/k : M. m -> M. m denote the multiplication 
by the scalar 1/k. 

Theorem 1.12. As k — > oo, the measures Oy k (dpk)/k q '~ q converge weakly 
to the measure dp associated to the pair (S", S). Here Oy k denote the push- 
forward measure by the map Oij k . 

Proof. By Theorem ll.ll( l) we know that the measure dp is the push- forward 
(under the linear transformation T) of the normalized Lebesgue measure on 
the body A(S") to A(5). Let A' k (respectively A&) denote the convex hull 
of {x' | (k, x') S S' k } (respectively {x \ (k,x) G Sk})- Similar to the proof 
of Theorem 11.111 one sees that the measure 0{ /k {dp k )/k q - q is the push- 
forward of the normalized Lebesgue measure on (1/A;)A^ to (l/k)Ak- But 
as k — > oo, the polytopes A' k (respectively A k ) converge to the body A(S') 
(respectively A(5)) with respect to the Hausdorff metric on subsets. The 
claim follows easily from this. □ 

1.3. Intersection index of subspaces of rational functions. The mate- 
rial in this section are a quick review of the results in |Kaveh-Khovanskn0 8-2 . 

Let X be an irreducible variety over C. Consider the collection K ro ^(X) 
of all the finite dimensional subspaces of rational functions on X. The set 
K. ra t(X) has a natural multiplication: the product L1-L2 of two subspaces 
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L\,L2 G K. rat (X) is the subspace spanned by all the products fg where / G 
Li, g G 1/2- With respect to this multiplication, K m i(X) is a commutative 
semi-group. 

To each subspace L G K. ra t(X) one associates a Kodaira rational map 
<J>L : X ---> P(L*), where P(L*) is the projectivization of the dual space L*. 
Let x £ X and assume that /(x) is defined for all / G L. Consider the linear 
functional ( e L* given by £(/) = /(x) for all f £ L. Then <&l(x) is the 
element of P(L*) represented by £ G L*. We will denote the closure of the 
image of X in P(L*), under the Kodaira map by Y^. 

Example 1.13 (Subspace associated to a Cartier divisor). Let us assume 
that X is projective and let D be a (Cartier) divisor on X. To -D one 
associates the subspace L(D) defined by: 

L(D) = {f€C(X) | (f) + D>0}. 

It is well-known that L(D) is finite dimensional. Next suppose £ is a globally 
generated line bundle on X and D is the divisor of a non-zero global section 
r G H°(X, C). Since r does not have poles, D > and hence L(-D) contains 
the constants. The map / i-> /r gives a vector space isomorphism between 
L(.D) and H°(X,C), in particular, they have the same dimension. 

Definition 1.14. The intersection index \L\, . . . , L n ] of L±, . . . , L n G K mi (X) 
is the number of solutions in X of a generic system of equations /i = • • • = 
/ n = 0, where f± G L±, . . . , f n G L n . In counting the solutions, we neglect 
the solutions x at which all the functions in some space L{ vanish as well as 
the solutions at which at least one function from some space L« has a pole. 

More precisely, let £ C X be a hypersurface which contains: 1) all the 
singular points of X; 2) all the poles of the functions from any of the Lf, 
3) for any i, the set of common zeros of all the / G L«. Then for a generic 
choice of (/i, . . . , f n ) G Li x • • • x L n , the intersection index [Li, . . . , L n ] is 
equal to the number of the solutions {x G X \ S | /i(x) = . . . = f n (x) = 0}. 

From the definition one sees that if the Kodaira map $^ is a birational 
map onto its image Yj, then the self- intersection index [L, . . . , L\ is equal to 
the degree of the projective subvariety Yl C P(L*). 

Theorem 1.15. The intersection index [Li, . . . , L n ] is well-defined. That 
is, there is a Zariski open subset U in the vector space L± x • • • x L n such that 
for any (/i, . . . , f n ) G U the number of solutions x G X \ S of the system 
/i(x) = ... = f n (x) = is the same (and hence equal to [Li, . . . , L n ] ). 
Moreover, the above number of solutions is independent of the choice of £ 
containing l)-3) above. 

The following properties of the intersection index are trivial consequences 
of the definition: 1) [Li,...,L n ] is a symmetric function of the n-tuples 
Li, . . . ,L n G JZ ra t(X), (i.e. takes the same value under a permutation of 
Li, . . . , L n ); 2) The intersection index is monotone, (i.e. if L[ C L\, . . . , L' n C 
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L n , then [L±, . . . , L n ] > [L' l5 . . . , L' n ]; and 3) The intersection index is non- 
negative (i.e. [L\, . . . , L n ] > 0). 

The next theorem contains one of the main properties of the intersection 
index. 

Theorem 1.16 (Multi-linearity). Let L' 1; L", L2, . . . ,L n G ~K ra t(X) and put 
Li = L[L'{. Then 

\L\ , . . . , L n ] = [L'i , . . . , L n ] + [L± , . . . , L n ] . 

Example 1.17 (Intersection number of divisors). Let X be an irreducible 
projective variety of dimension n. Let Di,...,D n be very ample divi- 
sors on X. As in Example 11.131 to each Di there corresponds a subspace 
L(Di) = {/ G C(X) I (/) + Di > 0}. One verifies that the (classical) in- 
tersection number of the divisors D\, . . . , D n coincides with the intersection 
index [L(Di), . . . ,L(D n )] of the subspaces L(Di). 

As with any other commutative semi-group, there corresponds a Grothendieck 
group to the semi-group K ro t(X). For a commutative semi-group K, the 
Grothendieck group G{K) is the abelian group defined as follows: for x, y G 
K we say x ~ y if there is z G K with xz = yz. Then G(K) is the 
group of formal quotients of the equivalence classes of ~. There is a natural 
homomorphism <fi : K — >■ G{K). The Grothendieck group satisfies the fol- 
lowing universal property: for any abelian group G' and a homomorphism 
(j)' : K — > G', there exist a unique homomorphism ip : G(K) — > G' such that 
(j)' = ijj o <j). From the multi-linearity of the intersection index it follows that 
the intersection index extends to the Grothendieck group of K m t(-X"). 

The Grothendieck group of ~K ra t(X) and its intersection index can be con- 
sidered as an extension of the group of Cartier divisors (on a projective vari- 
ety) and their intersection index. As is discussed in [Kaveh-Khovanskii08-2j , 
the intersection theory on the Grothendieck group of K. rat (X) enjoys prop- 
erties similar to that of the mixed volume of convex bodies in the Euclidean 
space M. n . 

1.4. Graded algebras and valuations. Let X be an irreducible variety 
with the field of rational functions F = C(X). In this section we recall 
some basic notions regarding graded algebras and their Hilbert functions. In 
particular we introduce certain classes of subalgebras of the polynomial ring 
F[t] whose Hilbert functions have bounded growth degree. An important 
example of a graded algebra in F[t] is the homogeneous coordinate ring of 
X embedded in a projective space or more generally the algebra of sections 
of a line bundle/divisor on X (See Example I1.18p . 

Let A = © fe > ^4fc be a graded subalgebra of F[t]. Then each homoge- 
neous component is of the form Lkt k for C F. We call L}~ the k-th 
subspace of A. One defines the Hilbert function, Ha by H^(k) = dimL^. 
We will be interested in the asymptotic behavior of the Hilbert functions of 
graded algebras. 
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We now define three classes of graded subalgebras which will play main 
roles later: 

(1) To each non-zero finite dimensional linear subspace L C F one as- 
sociates the graded algebra Al defined as follows: its zero-th homo- 
geneous component is C and for each k > its A:-th subspace is L k , 
(spanned by all the products f\ - ■ ■ fk with /j £ L). That is, 

A L = Q)L k t k . 

k>0 

(2) We call a graded subalgebra A C F[t], an algebra of integral type, if 
there is an algebra Al , for some non-zero finite dimensional subspace 
L over C, such that A is a finitely generated A^-module. 

(3) We call a graded subalgebra A C F[t], an algebra of almost integral 
type, if it is contained in an algebra of integral type. Equivalently, 
A is of almost type if it is contained in an algebra Al for some finite 
dimensional subspace L. 

For a graded algebra A C F[t], the set of k with Lf. ^ {0} is a subsemi- 
group of Z>o- Let m(A) denote the index of the subgroup generated by this 
set in Z. One can show that for sufficiently large k, we have L k ^ {0} if and 
only if k is divisible by m(A). 

For simplicity, for the rest of the paper, we will only deal graded algebras 
A with m(A) = 1. 

If A is an algebra of integral type, its Hilbert function H^ik) coincides 
with a polynomial for large values of k. If A is not of integral type its Hilbert 
function is not necessarily a polynomial (for large values of k). Although 
when A is of almost integral type the Hilbert function Ha has polynomial 
growth, i.e. there is an integer m > and a real number a m > such that 
the limit Wm^oo H A{k) / k m exists and is equal to a m (see Theorem 11.211 
and [Kaveh-Khovanskii09, Theorem 2.32]). We call m and a m , the growth 
degree of Ha and the m-th growth coefficient of Ha respectively. 

Let A' = (B k>0 L ; k t k and A" = ® k>0 L' k t k be two graded subalgebras 
of F[t]. One defines the algebra A = ©&>o-kfc£ fe where L k = L' k L'^. It is 
called the componentwise product of A' and A" and denoted by A = A' A". 
It is easy to see that for two subspaces V , L" € K. ra t(X) we have AjjAyi = 
Al'l" ■ Also if A' and A" are of integral type (respectively almost integral 
type) then A = A' A" is also of integral type (respectively almost integral 
type). 

Example 1.18 (Algebra of sections of a divisor). Let A be a projective 
variety and C a globally generated line bundle on X (i.e. H°(X,C) ^ {0}). 
Take a non-zero section r € H°(X,C) and let D be the divisor of zeros of 
a. As in Example 11.131 to each divisor kD, where k > is an integer, there 
corresponds a subspace L{kD) = {/ £ C(A) | (/) + kD > 0}. The elements 
in L(kD) can naturally be identified with the section in H°(X, £® k ). To the 
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divisor D we associate its algebra of sections R(D) C C(X)[i] defined by 

R(D) = ($L(kD), 

where by convention L(0) = C. One can show that R(D) is always an 
algebra of almost integral type. @ 

We denote the collection of all subalgebras of almost integral type in 
F = C(X) by A rat {X). It is a semigroup with respect to componentwise 
product of graded subalgebras. 

We know briefly introduce the notion of a valuation on a field of rational 
functions of an algebraic variety X. It enables us to convert problems about 
the asymptotic of Hilbert function of a graded algebra to problems about 
asymptotic of semigroups of integral points ( |Kaveh-Khovanskii09 [ Part II]). 

Let X be a variety of dimension n over C. Let T be an ordered abelian 
group, i.e. an abelian group equipped with a total order compatible with 
the group operation (which we write additively). 

Definition 1.19. A function v : C(X)* — > T is a valuation with values in T 
if: 

(1) v(fg) = v(f) + v(g), for all non-zero f,g G C(X). 

(2) v(f + g) > mm(v(f),v(g)), for all non-zero f,g G C(X). 

(3) v(Xf) = v(f), for all non-zero / G C(X) and non-zero A G C. 

For any a G T consider the quotient vector space, 

F a = {/ | v(f) > a}/{f | v(f) > a}. 

We call this the leaf at a. The valuation v is called a valuation with one- 
dimensional leaves if for any a G T, the leaf F a has dimension at most 1. 
Equivalently, v has one-dimensional leaves, if whenever v(f) = v(g), for 
some f,g€ C(X), then there is A ^ such that v(g — A/) > v(g). 

For different examples of valuations on the field of rational functions see 
[Kaveh-Khovanskii09l Section 2.2]. 

Fix a total order on Z n compatible with the addition and take a valuation 
v : C(X)* -»• IT 1 . Let A = (B k > L k t k , L k C C(X), be a graded algebra. 
For any positive integer k, let S k = {(k,v(f)) \ f G L k \ {0}} and put 
S Q = {(0, 0)} C Z x Z n . Define 

5 = S(A) = (J 5 fc . 

k>0 

It is a semigroup in Z>o x Z n . As in Section fl.H we associate the following 
objects to the semigroup 5: 

4 If X is a so-called projectively normal subvariety of a projective space and D is a 
hyperplane section divisor, then R(D) can be identified with the homogeneous coordinate 
ring of X. 



18 



KIUMARS KAVEH, A. G. KHOVANSKII 



- A (S), the Newton-Okounkov convex set of the non- negative semi- 
group S. 

- A(«S), the lattice associated to S. 

- ind(iS), the index of the lattice A(«S) in Z" '. 

The following are the key properties of valuation for us. We will assume 
that the valuation v has one-dimensional leaves. 

Proposition 1.20. Let A C F[t] be a graded algebra with S = S(A) the 
corresponding valuation semigroup. 1) For any integer k > we have 
dimLfc = 2) If A is of almost integral type then S is a strongly 

non-negative semigroup and hence the Newton-Okounkov convex set A (<S) 
is a convex body. 

Finally, using Proposition 11.201 it is shown in [Kaveh-Khovanskii09l Sec- 
tion 1.3] that the Newton-Okounkov convex body A(«S) is responsible for 
the growth of the Hilbert function of the graded algebra A. Let q be the 
dimension of the Newton-Okounkov body A(«S) (which is equal to the rank 
of the lattice A(«S)), and let Vol g denote the normalized Lebesgue measure. 

Theorem 1.21. 1) The growth degree of the Hilbert function Ha of A is 
equal to q. 2) 

li m E^l = n!Vol g (A(S))/md(<S). 

3) In particular, if A = Al is the algebra associated to a subspace L E 
~K rat (X) of rational functions then the self-intersection number [L, . . . , L] is 
given by 

where Vol n is the n-dimensional Euclidean measure in M. n and d is the map- 
ping degree of the Kodaira map <3?£ (if finite). If ind(5) or the degree d are 
not finite then both [L, . . . , L] and Vol n (A(«S)) are 0. 

In the rest of the present paper we will consider varieties equipped with an 
action of a reductive group G. We will be concerned with graded algebras in 
A ra t(X) which are invariant under the G-action. We will associate different 
semigroups and their Newton-Okounkov convex bodies to these algebras 
which give us information about the G-action as well as the Hilbert function 
of the algebra. 

2. Generalities on reductive group actions 

Notation: Throughout the rest of the paper we will use the following no- 
tation. G denotes a connected reductive algebraic group over C. 

- B denotes a Borel subgroup of G and T and U the maximal torus 
and maximal unipotent subgroups contained in B respectively. 

- R = R(G,T) is the root system with R+ = R + (G,T) the subset 
of positive roots for the choice of B. We denote by a%, . . . , a r the 
corresponding simple roots where r is the semi-simple rank of G. 
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- W denotes the Weyl group of [G, T), and si, . . . , s r G W the simple 
reflections associated with a\, . . . ,a r . These generators of W define 
a length function I on this group. We denote by wo the unique 
longest element in W. Then N = H.{wq) is the number of positive 
roots which is also equal to the dimension of the flag variety G/B. 

- A denotes the weight lattice of G (that is, the character group of T), 
and A + is the subset of dominant weights (for the choice of B). Put 
Ar = A (g>z K- Then the convex cone generated by A + in Ar is the 
positive Weyl chamber Ajjj[. 

- For a weight A € A, the irreducible G-module corresponding to A will 
be denoted by V\ and a highest weight vector in V\ will be denoted 
by v x . 

2.1. G-varieties and invariant subspaces of rational functions. Let 

G be a reductive algebraic group over C and let X be an irreducible G- 
variety, that is X is equipped with an algebraic action of G. We will denote 
the action of g G G on x G X by g ■ x. The action of G on X induces an 
action of G on C(X), the field of rational functions on X: for g G G and 
/ G C(X), g ■ f is the rational function defined by: 

(g-f)(x) = f(g- 1 -x). 

We refer to this as the natural action of G on C(X). 

The above action of G on C(X) restricts to an action of G on the ring 
of regular functions 0(X). It is well-known that, with this action, the 
ring 0(X) is a rational G-module, that is every / G 0(X) lies in a finite 
dimensional G-submodule. In general the field C(X) is not a rational G- 
module. 

We will be interested in more general actions of G on the field C(X). We 
call them the twisted actions of G on C(X). This allows us to include in 
our discussion, the actions of G on the spaces of sections of G-linearized line 
bundles on X. Let us start by observing how the G-action is affected during 
the identification of the space of sections of a line bundle with a subspace 
of rational functions (Example II. 13ft : Let X be an irreducible projective 
G- variety and let C be a G-linearized line bundle on X. That is, C has a 
G-action which lifts the action of G on X and is linear on each fibre. As 
in Example 11.131 fix a non-zero global section r € H°(X,C) and let D be 
the (Cartier) divisor of r. For any other section a G H°(X, C) we can write 
a = f a T. The map o~ ' — y f@ identifies H°(X, C) with the subspace of rational 
functions L(D) = {/ G C(X) \ (/) + D > 0}. Since D is not necessarily 
G-invariant the subspace L{D) is not in general invariant under the natural 
action of G on C(X). Although, as we see below, it is invariant under a 
twisted action of G which has to do with the action of G on C. For every 
g G G define ip g G C(X)* by ip g = f g . T , i.e. g-r = <p g T. Then for any section 
a G H°(X,£) we have 

9-0-=(g- fo)(g • T) = {g- fa)<fgT, 
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where g- f a is the natural action of G on C(X). Thus under the identification 
of H°(X,C) with L(D), the action of G on H°(X,C) corresponds to the 
action of G on L(D) defined by 

g* f = {g- f)<Pg- 

One verifies the following: a) The map tp : G —> C(X)* , g \— > ip g , satisfies 
the group cocycle condition: 

(3) ^192 = (51 • <Pgz)<Pgi, Vc/1,52 € G. 

b) If we replace r with another section hr, with h G L(D), then <p g is 
replaced with (g ■ h/h)<p g . 

Now let us generalize the above situation by replacing the sections of 
a line bundle with rational functions. Let X be any irreducible G-variety 
(not necessarily projective) with the field of rational functions C(X). Let 
ip : G C(X)* := C(X) \ {0} be a map satisfying the condition fljj) and 
such that for every x G X, g 1— > <p g (x) gives a rational function on G. Such 
a function is called a group cocycle. 

Given a group cocycle as above one can define an action of G on C(X) 
twisted by the cocycle cp: let / G C(X) and g £ G. Define the yj-twisted 
action g * v f by: 

g*vf = (g- f)p g , 

where in the right-hand side we have the multiplication of rational functions 
g ■ f and ip g . The following is straight forward to verify: 

Proposition 2.1. For g G G and f G C(X) we have: 1) * ip defines a 
linear action of G on C(X), 2) The set of functions satisfying ^ is a group 
with respect to multiplication of functions (i.e. if <pi,<f2 satisfy then the 
product (pnp2 also satisfies and if ip satisfies then the reciprocal 1/ip 
also satisfies 

Remark 2.2. Let Z(G,X) denote the group of all cocycles (p : G — > 
C(X)* and let B(G,X) denote the subgroup of coboundaries, i.e. cocy- 
cles of the form ip g = g ■ h/h for some function h G C(X)*. The quotient 
Z(X,G)/B(X,G) is usually called the first group cohomology of G with co- 
efficients in C(X)* and denoted by H 1 (G,C(X)*). 

Definition 2.3. Let L C C(X) be a finite dimensional subspace of rational 
functions. If L is stable under the action of G twisted by a cocycle ip, we call 
L a (p-invariant subspace. We denote the collection of all the pairs (L,ip), 
where L is a finite dimensional 99-invariant subspace, by Kg(X). By abuse 
of terminology, we call a pair (L,cp) G Kg(A') an invariant subspace. 

It is easy to see that if L is a (/2-invariant subspace and h G C(X)* then 
the subspace hL is (^'-invariant where ip' = (g ■ h/h)ip. 
The following is straight forward: 



CONVEX BODIES ASSOCIATED TO ACTIONS OF REDUCTIVE GROUPS 21 



Proposition 2.4. Let (L±, ifi), (L 2 , ip?) G Kq(X), then {L\Li,p\P2) G 
Kg(X). TTiai is, Kg(J) is a semigroup with respect to this multiplication 
of pairs. 

Let (L,<p) G K G (X) and let $ L : X — > P(L*) be the Kodaira map. The 
yj-twisted action of G on L induces an action of G on L* and hence on P(L*). 
We have the following: 

Proposition 2.5. T/ie Kodaira map <&£ is G-equivariant. 

Proof. Let x G X and g £ G. We need to show that g * v <&l(x) = <&i,{g • x) 
(whenever the Kodaira map is defined). Let us assume that $l(x) is defined 
i.e. /(x) is defined for all / G L. Let ^ G L* be the linear functional defined 
by (£, /} = Then <&l(x) = [£] is the element of the projective space 

P(L*) represented by £ G L*. Also let g G G and let 77 G L* be the linear 
functional defined by (77, /) = /(# • x). Then <&l(<? • x) = [77]. Now by the 
definition of the G-actions * and • and their dual actions on L* we have: 

= Gr 1 */)(*), 

= (tg- 1 ■ f)(<Pg))(x), 

= f(g ■ x)(p g (x), 

Thus g*£ is a scalar multiple of 77 and hence they represent the same element 
in P(L*). That is, g * <&l(x) = • x) and the Kodaira rational map is 

G-equivariant. □ 

Similar to the Grothendieck group of K(X) we can define the Grothendieck 
group of invariant subspaces Kg(X). The intersection index of subspaces 
then extend to this Grothendieck group. 

2.2. Graded G-algebras. An algebra A is called a G-algebra if G acts on A 
respecting the algebra operations. If A is graded we require that the action 
of G respects the grading. We will mainly deal with graded subalgebras in 
the polynomial ring F[t] where F = C(X) is the field of rational functions 
on a G- variety X. 

Definition 2.6 (G-algebras of (almost) G-integral type). Let A = fc>o Lkt k , 
Lk C F be a graded subalgebra of F[t]. We say A is a graded G-algebra with 
G-action twisted by ip, if for each k > 0, the subspace Lk C F is t/? fc -invariant. 
For simplicity we will assume that m{A) = 1, i.e. for any large integer k, 
Lk is non-zero. We define three classes of graded G-algebras: 

(1) Algebra (Al,(p) where (L,ip) G Kg(X) is an invariant subspace. 

(2) (A, ip) is an algebra of G-integral type if there is an invariant subspace 
(L, ip) G Kg(X) such that A is a finite module over Al. 

(3) (A, ip) is an algebra of almost G-integral type if A is contained in an 
algebra of G-integral type (B, ip). 
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We denote the collection of all pairs (A, tp) of almost G-integral type by 
Aq(X). By abuse of terminology we may refer to A (instead of (A, tp)) as 
an algebra of (almost) G-integral type. 

Remark 2.7. The assumption that m(A) = 1 is not crucial and is made to 
make the statements in the rest of paper simpler. One can slightly modify 
the statements so that they hold without this assumption. 

Example 2.8. l)(G-algebra associated to an invariant subspace) Let (L, tp) € 
Kg(X) be an invariant subspace of rational functions on X. Then (A^,tp) 
is a graded algebra of almost G-integral type i.e. {Ai,tp) £ Aq(X). 

2) (Integral closure) Let [A,tp) £ Aq{X) be a graded algebra of almost G- 
integral type. One verifies that the integral closure (A, tp) is also a graded 
algebra of almost G-integral type i.e. (A,tp) € Ag(X). 

Example 2.9 (Algebra of sections of a G-line bundle). Let X be a projective 
irreducible G-variety and let £ be a G-linearized line bundle on X. As in 
Section [2.11 fix a non-zero section r £ H°(X,C) with divisor D and let the 
cocycle tp : G — > C(X)* be defined by tp g = (g ■ r)/r. One shows that 
(R(D), tp) is a graded algebra of almost G-integral type. 

It is easy to verify that if (A',tp r ), {A",tp") £ Ag(X) are two graded G- 
subalgebras, then (A' A", tp'tp") £ Ag{X), i.e. the componentwise product 
A' A" is a G-algebra with the action twisted by tp'tp" and is of almost G- 
integral type. 



3. Moment convex body of a G-algebra 

3.1. Semigroup of highest weights and moment convex body . In this 
section we discuss the semigroup of highest weights and moment convex body 
for a graded G-algebra, (A, tp) £ Ag(X), where as before X is an irreducible 
G- variety. 

One associates a lattice and a semigroup of weights to X which measure 
the highest weights that can appear in the G-modules consisting of functions 
on X. 

Definition 3.1. For any variety X let A(X) C A denote the lattice of 
weights of i?-eigenfunctions of C(X) for the natural action of G. It is called 
the weight lattice of X. Also if X is quasi-affine let A + (X) denote the 
semigroup of weights of S-eigenfunctions in the algebra of regular functions 
O(X). It is called the weight semigroup of X. The rank of the lattice A(X) 
is denoted by r{X) and is called the rank of the G-variety X. The linear 
span of A(X) will be denoted by Ak(AT). 
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Now let A = (J) k>0 Ak be a graded G-algebra. Let us write A k as the 
sum of its isotypic components 

Ak = A^ x, 
AeA+ 

where A^ \ is the sum of all the copies of the irreducible representation 
V\ in A}.. The following statement about the tensor product of irreducible 
representations is well-known: 

Theorem 3.2. Let A, fx be dominant weights. Then 1) V\+^ appears in 
V\ <8> with multiplicity 1. 2) If for some dominant v, V u appears in 
V\ ® Vfj, with non-zero multiplicity then v is equal to A + fx — YlaeR+ CaOL 
with c a > for every root a. 3) In particular, v lies in the convex hull of 
the W -orbit of A + fx intersected with the positive Weyl chamber Aj£. 

Corollary 3.3 (Multiplication of isotypic components). Let A, fx be domi- 
nant weights and k,£ > 0. If A^x and A^n are non-zero then Vx+n appears 
in -Afc A-^./i with non-zero multiplicity. Moreover, if V v appears in Ak t \A^ ^ 
with non-zero multiplicity then v lies in the convex hull of the W -orbit of 
A + fx intersected with the positive Weyl chamber . 

Proof. Let / G Ak,\ and g E Ai^ be highest weight vectors. Then fg G 
Ak+£,\+n is clearly a highest weight vector of weight A + fx and hence 
Ak+£,x+fi ^ 0. Let V\, Vfj, be copies of the irreducible representations of 
highest weights A, fx in A k ,\, A^ respectively. Then V\V^ C Ak+t,\+n is a 
quotient of the tensor product V\®V^. The claim now follows from Theorem 
1331 □ 

Definition 3.4 (Semigroup of highest weights and moment convex set). 1) 
Define the set S G {A) C Z> x A+ by 

S G (A) = {(k,X) \A ktX ^{0}}. 

Note that if / and g are £>-eigenfunctions with weights A and fx respectively, 
then fg is a B-eigenfunction with weight A + fx. It follows that Sq(A) is a 
semigroup (under addition). We call S G (A) the semigroup of highest weights 
of A or simply weight semigroup of A. When there is no chance of confusion 
we will drop the subscript G and write S(A) instead of S G (A). 2) We call 
the Newton-Okounkov convex set of the semigroup S(A) the moment convex 
set or simply the moment set of A and denote it by A G (A) or simply A(A). 
3) We call the lattice A(S(A)) associated to the semigroup S(A), the weight 
lattice of A and denote it by A(>1). Also the linear subspace spanned by 
A(A) will be denoted by Ar(A). 

Remark 3.5. Consider the subalgebra A u of [/-invariants in A. Since the 
action of U respects the grading we can write A u = @ k>0 A k . Because T 

normalizes U, the algebra A u is stable under the action of T, i.e. is a T- 
algebra. One can alternatively define S(A) to be the semigroup of T-weights 
of the subalgebra A u , i.e. S T (A U ) = S G (A). 
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Remark 3.6 (Connection with moment polytope in symplectic geometry). 
Let X be a Hamiltonian K-manifold with the moment map \i : X — > 
Lie(A")*. It is a well-known result due to F. Kirwan that the intersection 
of the image of the moment map with the positive Weyl chamber is a con- 
vex polytope usually called the moment polytope or Kirwan polytope of the 
Hamiltonian K -space X. 

Let (L,(p) G Kg(X) be an invariant subspace of rational functions with 
the Kodaira map $l : X -> P(L*). As usual let Y L C P(L*) denote the 
closure of the image of It is a closed irreducible G- invariant subvariety 
of the projective space P(L*) with homogeneous coordinate ring A^. Let us 
assume that Yl is smooth. Fix a i^-invariant inner product on L* where K 
is a maximal compact subgroup of K. This induces a .fT-invariant symplectic 
structure on P(L*) and hence on Yjj, One has: 

(1) With this symplectic structure, Yl is a Hamiltonian iC-manifold. 

(2) From the principle of quantization commutes with reduction it follows 

that this convex polytope coincides with A(Al) (see |Guillemin-Sternberg84 
and |Brion87] ). 

The following proposition shows that the weight lattices of all the graded 
G- algebras are in fact contained in the weight lattice of X. 

Proposition 3.7. 1) Let (A,ip) be a graded G-algebra. Then the lattice of 
weights A(A) associated to A is contained in the lattice of weights A(X). It 
follows that the moment body A(A) is parallel to the linear space Ajg(X). 2) 
Suppose L € Kg(X) is such that the Kodaira map gives a birational iso- 
morphism between X and its image. Then the weight lattice A(Al) coincides 
with A(X). 

Proof. 1) Let A — fi be an element of A (.A) where A, \x are weights for two 
-B-eigenfunctions /, g £ A^ respectively, for some k and with respect to the 
<^ fc -twisted action of G on A^ . Then f/g is a 5-eigenfunction of weight X—fj, 
in C(X) with respect to the natural action of G. This proves 1). 2) Let 7 be 
a weight in A(X) and let h £ C(X) be a 5-eigenfunction with weight 7 (for 
the natural action of G on C(X)). Since the Kodaira map <&£, is a birational 
isomorphism there is k > and f,g € L k such that h = f/g. Using Lie- 
Kolchin theorem (as in |Timashev061 Proposition 5.5] or |Popov-Vinbe rg89 , 
Theorem 3.3]) one can find 5-eigenfunctions /o,<7o G L with h = fo/go- 
Let A, |U be the weights of /o, go respectively. Then 7 = A — \i and hence 
h € A(A). This finishes the proof. □ 

One shows that if A is finitely generated then the semigroup S(A) is also 
finitely generated (see |Popov86l ): 

Theorem 3.8. 1) If A is a finitely generated G-algebra then A u is also 
finitely generated. 2) If A is a finitely generated graded G-algebra then the 
semigroup S(A) is a finitely generated semigroup. 
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Corollary 3.9. 1) If A is a finitely generated G-algebra then the moment 
convex body A(A) is in fact a polytope which we call the moment polytope of 
A. In particular for any invariant subspace (L,(p) € Kg(X), the moment 
convex body A(Al) is a polytope. 2) Let (A,(p) G Ag(X), i.e. A is an 
algebra of almost G-integral type. Then S(A) is a strongly non-negative 
semigroup. It follows that the moment convex set A (A) is a convex body 
which we call the moment convex body or simply the moment body of A. 

Proof. 1) Follows from Theorem [3^2). 2) Let (A,<p) € A G (X) be an 
algebra of almost G-integral type. From definition there is an invariant 
subspace (L,(p) G K.q(X) such that A C Al. By 1) we know that S(Al) is 
finitely generated. As none of the generators lie in Air x {0}, the semigroup 
S(Al) is a strongly non-negative semigroup. Now since S(A) C S(Al) we 
conclude that S(A) is also a strongly non- negative semigroup. □ 

The following example concerns the situation in the Bernstein-Kusnirenko 
theorem on the number of solutions of a system of Laurent polynomials in 
(C*) n . 

Example 3.10 (T-invariant subspaces of Laurent polynomials). Let T = 
X = (C*) n be the algebraic torus acting on itself by multiplication. In T, 
the weight lattice A and the semigroup of dominant weights A + both coin- 
cide with the lattice x(T) of characters of T. Fixing a set of coordinates 
(x%, . . . ,x n ) on X we identify x(T) with 7L n . Let I C 7L n be a finite set of 
characters. To I we can associate a subspace L(I) consisting of all Laurent 
polynomials with exponents in I, The subspace L(I) is a T-invariant finite 
dimensional subspace of rational functions on X for the natural action of T. 
The dimension of L(I) is equal to Let A = Aun be the corresponding 
graded algebra. One sees that the semigroup of weights S(A) is the semi- 
group in Z>o x Z n generated by {1} x / and the moment convex body A (.A) 
is the convex hull of the points in I. 

From another point of view, the above example describes the moment 
polytope of an equivariant very ample line bundle on a toric variety. 

The next example concerns the generalized Pliicker embedding of the flag 
variety into a projective space. 

Example 3.11 (Line bundles on flag variety). 1) Let X = G/B be the 

variety of complete flags for a reductive algebraic group G. Let A E A + 
be a dominant weight and let L\ denote the G-linearized line bundle on X 
associated to A. One knows that for any integer k > 0, H°(X, Cf k ) = V£ x 
as G- modules. Let t\ be a highest weight section in H°(X,£\) with divisor 
D\. As in Example 11.181 consider the algebra of sections 

A = R(D x ) = @L(kD x )^@V k \, 

k>0 >0 

where multiplication between the V£ x is the Cartan multiplication. Let us 
regard A as a graded G-algebra. For a dominant weight A let A* be the 
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dominant weight — woX. Then one knows that V£ x = Vk\* (as G-modules) 
and hence the semigroup Sg(A) is given by 

S G (A) = {(kX*,k) | k G N}. 

Thus the moment convex body coincides with the single point {A*}. 

2) On the other hand let us regard the algebra of sections A above as a 
T-algebra and describe the moment body At(A). It is well-known that the 
convex hull of T-weights in V\ coincides with the convex hull of Weyl group 
orbit {wX | w € W}. It thus follows that the moment convex body At(A) 
is the convex hull of the Weyl group orbit {wX* \ w € W}. 

The following is related to the situation addressed in [Kazarnovskii87] 
generalizing the Bernstein-Kusnirenk theorem to representations of reduc- 
tive groups. ( [Kazarnovskii87| uses a symplectic geometric approach.) 

Example 3.12 (Moment polytope of a representation). Let ir : G — > 
GL(n, C) C Mat(n,C) be a finite dimensional representation of G. Let 
7r« : G — > C, i,j = 1, . . . , n be the matrix elements, i.e. the entries of tt. Let 
L be the subspace of regular functions on G spanned by the 7Tjj. Consider 
the action of G x G on G by the multiplication from left and right. Then 
the subspace L is a (G x G)-invariant subspace. As in [Kazarnovskii87j . one 
can show that the moment polytope of the (G x G)-algebra Al (which lives 
in Aj^ x Ai) can be identified with the convex hull of the VF-orbit of the 
highest weights of the representation tt intersected with the positive Weyl 
chamber Aj£. 

We now give lower and upper estimates for the moment polytope of an 
algebra Al associated to an invariant subspace {L,(p) G Kg(J). Note that 
Al is finitely generated and hence its moment body is a polytope (Corollary 
13. 9h . We define two polytopes which are lower and upper estimates for the 
moment polytope A(Al). Let / C A + be the finite set of all dominant 
weights A where V\ appears in the G-module L with non-zero multiplicity. 
Also let Q(I) be the intersection of the convex polytope obtained by taking 
the convex hull of the union of the W^-orbits of all the X £ I with the positive 
Weyl chamber Aj£. 

Proposition 3.13. With notation as above, we have 

conv(J) C A(A) C Q{I). 

Proof. Follows immediately from Theorem 13.31 □ 

Later in Section [7] we will consider a class of varieties where the lower 
estimate happens. Namely, for horospherical varieties the moment polytope 
is equal to conv(I). The upper estimate Q{I) happens for the so-called 
symmetric varieties. It turns out that in both cases the moment polytope 
is additive (see [Kaveh03"] for the case of symmetric varieties). 
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3.2. Superadditivity of the moment convex body. Let X be an irre- 
ducible G-variety. In this section we will deal with the graded G-algebras 
(A, ip) € Ag(X) and will address the additivity of the mapping A i— > A(^4) 
with respect to the componentwise product of G-algebras in Ag(X). We 
will show that in general this map is superadditive but in the case of a torus 
action G = T is additive. 

Let us start with the case of a torus action. Let T be a torus and X an 
irreducible T-variety. 

Proposition 3.14. 1) Let (A',ip'),(A",if") € A T (X) be two graded T- 
algebras. Then A T (A) = A T {A') + A T {A"), where (A,tp) = (A' A", iff iff') is 
the componentwise product of A' , A" , and the addition in the right-hand side 
is the Minkowski sum of convex bodies. 2) Let L be a T -invariant subspace 
of rational functions and let L be the finite set of T -weights of L. Then the 
moment convex body of the algebra Al coincides with the convex hull of I . 
3) The map L i— > At(Al) is additive with respect to the multiplication of 
subspaces. That is, if L\,L2 are two T -invariant subspaces then 

A T {A LlL2 ) = A T {A Ll ) + A T (A L2 ). 

Proof. 1) If / and g are T-eigenfunctions of weights A and 7 respectively then 
fg is a T-eigenfunction of weight A + 7. It implies that the semigroup St(A) 
is the levelwise addition of semigroups St(A') and St (A"). It then follows 
that A T {A) = A T (A') + A T (A") (see Section O]) . 2) The semigroup S(A L ) 
is generated by the finite set {1} x L C Z>o x x{T) and hence its moment 
convex body coincides with the convex hull of I. 3) Follows immediately 
from 1). □ 

Now we address the case of a reductive group action. Let (^4', <f), (A" , ip") € 
Aq(X) be two graded G-algebras. We have the following inclusion of the 
algebras of f/-invariants: 

{A' U )(A" U ) c (A'A") U , 

where A' A" denotes the componentwise product of algebras (with action 
twisted by f'f"). In general (A' U )(A" U ) might be strictly smaller than 
(A'A") U , and hence the map A 1— > A(A) is only superadditive with respect 
to the componentwise product of algebras (see Remark 13. 5ft : 

Proposition 3.15 (Superadditivity). With notation as above, we have 

A(A') + A(A") c A(A). 

Ln particular, if (L',ip'),(L",ip") G Kq{X) are invariant subspaces then we 
have 



A{A V ) + A(A L „) c A{A VL „). 
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4. Multiplicity convex body and Duistermaat-Heckman measure 

4.1. Multiplicity convex body of a G-algebra. As usual let X be an 
irreducible G- variety with dimX = n. Following Okounkov [Okounkov96] , 
in this section we define a larger semigroup S(A) lying over the weight 
semigroup S(A) such that it encodes information about the multiplicities of 
irreducible representations appearing in A. 

In [Okounkov96] the author deals with the algebras of sections of G- 
linearized very ample line bundles. Here we deal with the larger class of 
graded algebras of almost G-integral type, which already includes the algebra 
of sections of arbitrary G-linearized line bundles. 

Fix a £?-invariant valuation v : C(X)* — > HI 1 with one-dimensional leaves. 
It is shown in |Okounkov 96] that such a valuation exists. 

We associate a lattice to X containing the values of v at the [/-invariant 
functions on X. More precisely, 

Definition 4.1. Let A(X) = v{C(X) u \ {0}) be the image of the subfield of 
rational [/-invariants under the valuation v. It is a lattice in Z" '. The rank 
of A(X) is equal to the transcendence degree of the field C(X) U . We will 
denote this rank by f = r{X). We also denote the linear span of A(X) by 

MX). 

Let {A, ip) be a graded G-algebra and write A = ©fc> ^A;i fc - Define 
the semigroup S(A) to be the valuation semigroup of the algebra A u of 
[/-invariants. More precisely, 

Definition 4.2. 1) Define the set S G {A) C A+ x Z> x 7L m by 
S G (A)={J{(k,v(f))\ /€I#\{0}}. 

k>0 

We call the semigroup Sq(A), the multiplicity semigroup of the algebra A. 
When there is no ambiguity we will simply write S(A) instead of Sg(A). 2) 
Denote the Newton-Okounkov convex set of the semigroup Sg(A) by Aq(A) 
or simply A(^4) and call it the multiplicity convex set of A. 3) Denote the 
lattice A(S(A)) associated to the semigroup S(A) by A(A). 

The following are some basic properties of the semigroup S(A). 

Proposition 4.3. 1) If A is a graded algebra of almost G-integral type then 
S(A) is a strongly non-negative semigroup and hence the multiplicity convex 
set A(A) is a convex body. 2) The lattice A(A) associated to the semigroup 
S(A) is contained in the lattice A(X). It follows that the multiplicity body 
A(A) is parallel to the linear space Ar(X). 3) Suppose L G Kcr(A) is such 
that the Kodaira map gives a birational isomorphism between X and its 
image. Then the lattice A(Al) coincides with A(X). 
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Proof. 1) If A is an algebra of almost G-integral type then the algebra A u of 
[/-invariants is of almost integral type. Thus by Proposition I1.20T 2). S(A) 
is a non-negative semigroup. 2) Let (A — fj,,v(f) — v(g)) be an element of 
the lattice A(A), where /, g are i3-eigenfunctions in A¥, for some k > 0, 
of weights A, /U respectively (with respect to the twisted action of G on 
A). Then f/g is a U-eigenfunction with weight A — fi with respect to the 
natural action of G on C(X). Since v(f/g) = v(f) — v(g), it follows that 
(A - n,v(f) - v(g)) lies in A(X) which proves 2). 3) Let a G A(X) = 
v (C(X) U \ {0}) be a value of the valuation on [/-invariants. Take h G C(X) U 
with v(h) = a. Since $^ is a birational isomorphism, for some k > 
there are f,g G L k with h = f/g. As in the proof of Proposition 13.7( 2) 
we can find [/-invariant functions /o,<?o G -^ fc such that h = fo/go- But 
v(h) = v(fo) — v(go) which shows that a G A(A) as required. □ 

Next we will show that the semigroup S(A) contains information about 
the multiplicities of the irreducible representations appearing in A. Follow- 
ing Okounkov, we show that there is a natural projection from S(A) onto 
the weight semigroup S(A). Write 

k>0 A6A+ 

where L k) \ is the A-isotypic component in Lk, i.e. the sum of all copies of the 
irreducible representation V\ in Lk. Let us recall the following well-known 
facts: 1) The subspace of U -invariants V x in an irreducible representation 
V\ is one- dimensional (which in fact consists of the highest weight vectors). 
2) The dimension of the subspace L k x is equal to the multiplicity m^ x of 
the highest weight A in the G -module L^. 

Lemma 4.4. Let k > be an integer. 1) Let f G Lkx> 9 £ u be two 
B-eigenf unctions of weights A, fi respectively and assume that A ^ fx. Then 
v(f) 7^ v(g). 2) For any value a G v(L k \ {0}) there is a dominant weight 
A G A + and a B-eigenf unction f G L kX such that v(f) = a. 

Proof. 1) By contradiction suppose that a = v(f) = v(g). Consider the leaf 
F a = {h \ v(h) > a}/{h | v{h) > a}. 

By Property (4) in definition of a valuation (Definition II . 19[) F a has dimen- 
sion 1. On the other hand, since the valuation v is l?-invariant, F a is a 
.B-module. But then F a can not have two distinct weights A and \i. The 
contradiction proves the claim. 2) We know that dimL^ = ^AeA+ dimL^ A , 
moreover (by Proposition 11.20( 1)) dimL^ = ^v(L k \ {0}) and dimL^ A = 
#v(L" x \ {0}). But by 1) if A + M then v{L u k X \ {0}) n v(L^ \ {0}) = 0. 
Thus v{L u k \ {0}) is equal to UagA+ v ( L k x \ {°»- This 

proves 2). □ 

Let a G v{L\ \ {0}) be a value of the valuation on the fe-th subspace 
Lfc. By Lemma 144( 2) there exists a unique weight A(a) such that a = v(f) 
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for some 5-eigenfunction / of weight A(a). Consider the map (k,a) i— > 
(k,X(a)). It is easy to see that this gives a surjective additive map it from 
the semigroup S(A) onto S(A): let /, g be two 5-eigenfunctions of weights 
A, fi respectively. Also let v(f) = a and v(g) = b. Then clearly fg is a 
S-eigenfunction of weight A + fj, and v(fg) = a + b. That is, A(a + b) = 
A + /i = A(a) + A(6). The map it then extends to a linear map from L(S(A)) 
to L(5(A)) which by abuse of notation we denote again by it. 

The number of points in the fibre of it over a point (k, A) € 5(A) gives 
the multiplicity of the corresponding highest weight in L^: 

Proposition 4.5. For each (X,k) € Sg{A), the number of points in the 
inverse image 7r~ 1 (A,/c) is equal to the multiplicity m^x of the irreducible 
representation V\ in Lf.. 

Proof. From definition the number of points in 7r -1 (A,fc) is equal to the 
number of points in the image of L^ k \ {0} under the valuation v. But by 
Proposition I1.20T 1). this is equal to the dimension of L kX which in turn is 
equal to the A-multiplicity of L^. □ 

Let M{k) = X^AeA+ m k,x be the sum of multiplicities in A^ (i.e. M{k) is 
the Hilbert function H A u(k) of the graded algebra A u ). From Proposition 
14.3( 2). it follows that M{k) is equal to the number of points in the semigroup 
S(A) at level k. Applying Theorem 11.71 to the semigroup S(A) we obtain: 

Corollary 4.6. Let A € Aq(X) be a graded algebra of almost G-integral 
type. Let p = dimA^) be the (real) dimension of the multiplicity body of A. 
Then the function M(k) has growth degree p and its p-th growth coefficient is 
equal to the p- dimensional volume of A(A) (where the volume is normalized 
with respect to the lattice A(A)). That is, 

hm ^=Vol#(A(A)). 

In Section 11.31 we will give a formula for the self-intersection index of 
an invariant subspace L of rational functions in terms of the integral of an 
(explicitly defined) polynomial function over the multiplicity convex body 
of the algebra A = Al- 

Remark 4.7. In a similar fashion, we can describe the asymptotic of the 
multiplicities nik t k\, as k —> oo, in terms of the dimension and volume of the 
fibres it^ x (X) of the projection it : A(A) — > A(A). 

4.2. Duistermaat-Heckman measure for graded G-algebras. Let X 

be an irreducible G-variety. In this section we extend the definition of 
Duistermaat-Heckman measure (for projective G- varieties and G- linearized 
very ample line bundles) to graded G-algebras A € Ag(X). 

Let us recall the Duistermaat-Heckman measure for a Hamiltonian ac- 
tion from symplectic geometry. Let K be a compact Lie group and X a 
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Hamiltonian .fT-manifold with the moment map 4> '■ X — > Lie(-fT)*. Let 
us denote the moment polytope which is the intersection of 4>(X) with the 
positive Weyl chamber by A(X). Let A € A(X) be a regular value for 
the moment map and let K\ denote its AT-stabilizer. The reduced space 
X\ = <p~ 1 (X)/Kx. is a symplectic manifold with respect to a natural sym- 
plectic form. The Duistermaat-Heckman measure on the polytope A (A") is 
the measure \ol(X\)d'j, where Vol is the symplectic volume and d~f is the 
Lebesgue measure on A(X) (normalized with respect to the lattice A). 

Let (A,ip) £ Ag(X) be a graded algebra of almost G-integral type. Let 
p = dimA(yl) and p = dimA(A) be the (real) dimensions of the moment 
body A(A) and the multiplicity body A (^4) respectively. Prom Corollary 14. 61 
we know that the sum of multiplicities M(k) (that is, the Hilbert function 
of the algebra A^) has growth degree equal to p. 

For each integer k > consider the measure with finite support 
defined on the positive Weyl chamber Aj^ by 

d/JLk = rn k ,\5 x /k, 
AeA+ 

where S x denotes the Dirac measure centered at the point x. Let d^y be the 
Lebesgue measure on the multiplicity body A(A) normalized with respect 
to the lattice A.(A) associated to the semigroup S(A). 

Consider the linear map n : S(A) — > S(A). With notations as in Section 
11.21 t ne measure d\i^ is the measure associated to the pair (S(A), S(A) ) and 
the linear map n. Applying Theorem 1 1.1 H we obtain the following: 

Theorem 4.8. 1) The sequence dfj>k/k p ~ p weakly converges (as k — > oo) to 
a (finite) measure d/iA supported on the moment convex body A(^4). 2) The 
measure d[iA is equal to the push-forward of the Lebesgue measure on A(^4) 
to the moment body A(A). 

Definition 4.9 (Duistermaat-Heckman measure for G-algebras). Let (A, ip) € 
Aq(X) be a graded algebra of almost G-integral type. In analogy with the 
case of Hamiltonian spaces, we call dfiA the Duistermaat-Heckman measure 
associated to the G-algebra A. 

In Section 16.11 we will give a formula for the self-intersection index of 
an invariant subspace L of rational functions in terms of the integral of 
an (explicitly defined) polynomial over the moment body of A = Al with 
respect to the Duistermaat-Heckman measure of the algebra A. 

Remark 4.10 (Duistermaat-Heckman measure for projective G-subvarieties) . 
Let (L, tp) £ Kg(X) be an invariant subspace of rational functions with the 
Kodaira map <I>l : X -)■ P(L*). As usual let Y L C P(L*) denote the clo- 
sure of the image of <!>£. It is a closed irreducible G- invariant subvariety 
of the projective space P(L*). Let us assume Yl is smooth. As in Re- 
mark 13.61 fi x a i^-invariant Hermitian inner product on L* where K is a 
maximal compact subgroup of G. This induces a iiT-invariant symplectic 
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structure on P(L*) and hence on Yl- With this Yl becomes a Hamiltonian 
-RT-space. Using the principle of quantization commutes with reduction one 
proves that (up to multiplication by a constant) the Duistermaat-Heckman 
measure of the Hamiltonian space Yl coincides with the measure d[iA L (see 



Guillemin-Sternberg84 Theorem 6.5]). 

Similar to the moment body, the multiplicity body also enjoys a superad- 
ditivity property. Let (A',<p), (A", if") G Aq(X) be two graded G-algebras. 
We have the following inclusion of the algebras of ^-invariants: 

(A' U ){A" U ) c {A'A") U , 

where A' A" denotes the componentwise product of algebras (with action 
twisted by ip'tp"). In general (A' U )(A" U ) might be strictly smaller than 
(A' A") and thus the map A i— > A(A) is in general only superadditive: 

Proposition 4.11 (Superadditivity for multiplicity body). With notation 
as above, we have 

A(A') + A(A") c A(A). 
In particular, if (JJ ,ip'),(L",ip") G Kg{X) are invariant subspaces then we 
have 

A(A L >) + A{A L ») c A(A UL „). 

Proof. Let (k,a') G S(A')k and (k,a") G S{A")k be two elements at level 
k in the semigroups S(A') and S(A") respectively. We can find /' G L' k 
and /" G L" U k with v(f') = a' and v(f") = a". Then /'/" G L\ has 
valuation a! + a". Thus the point (k,a' + a") lies in S^A)^. This proves 
that the levelwise addition of S(A') and S(A") is contained in S(A). The 
superadditivity immediately follows from this inclusion. □ 

Recall that by Proposition 14.3( 1). the multiplicity body A(^4) is parallel 
to the linear space Ar(X). We denote the dimension of Ar(X) (equivalently 
the rank of A(X)) by f = r(X). Now applying superadditivity (Proposition 
14. lip and the classical Brunn-Minkowski inequality we obtain the following: 

Corollary 4.12 (Brunn-Minkowski inequality for D-H measure of algebras). 
Let (A' ,<p), (A" ,(/?") € Ag(X) be two graded G-algebras. Also assume that 
m(A') = m(A") = 1. Let d^A' = fA'd'y, dfiA" = fA"dl an d dp»A = fAd'y 
denote the Duistermaat-Heckman measures /functions for the algebras A' , 
A" and A = A' A" respectively. Then for X' G A(A'), X" G A{A") we have 

fA'(X') 1/f + fA»(\") 1/f < /a(A' + X") 1 ". 

Proof. The corollary follows from Proposition 14.111 and the classical Brunn- 
Minkowski inequality applied to A(A') and A(A"). □ 

Corollary 4.13 (Brunn-Minkowski inequality for D-H measure of line bun- 
dles). Let £ and C" be two G-line bundles on X with divisors D' and D" 
respectively. Let R(D'), R(D") and R{D' + D") denote the correspond- 
ing algebra of sections (see Example \2.9\) . Also assume that m(R(D')) = 
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m(R(D")) = 1. Let dpa = fc'dj, dpc" = fo'd'y and dp = fd~f denote the 
Duistermaat-Heckman measures/functions for the algebras R(D'), R(D") 
and R(D' + D") respectively. Then for X' € A(R(D')), X" G A(R(D")) we 
have 

fc>(X) 1/f + fcW </(A' + A") 1/f . 

Proof Follows from Proposition 14.121 and the fact that R(D')R(D") C 
R(D' + D"). □ 

4.3. Fujita approximation for Duistermaat-Heckman measure. The 

Fujita approximation theorem in the theory of divisors state that the so- 
called volume of a big divisor can be approximated arbitrarily closely by the 
self-intersection numbers of very ample divisors (sec Fujita94j|, [Lazarsfeld04| ) . 
In [Lazarsfeld-Mustata08] it is shown that this theorem can be deduced from 
a statement about semigroups and it is extended to certain class of graded 
linear series. Motivated by [Lazarsfcl d-Mustata 08l . in [K aveh-Khov anskii09 
an abstract version of this theorem is proved for general semigroups of inte- 
gral points. This then gives a Fujita type approximation theorem for graded 
algebras from which the authors conclude an extension of the Fujita approx- 
imation theorem of Lazarsfeld-Mustata for arbitrary graded linear series. 

Now we apply Theorem 11.121 to prove a version of Fujita approximation 
theorem for the Duistermaat-Heckman measure of graded G-algebras. That 
is, we prove that the Duistermaat-Heckman measure of a graded G-algebra 
can be approximated arbitrarily closely by the Duistermaat-Heckman mea- 
sures of G-algebras of type Al for finite dimensional invariant subspaces 
L. This will follow from the analogous statement (Theorem I1.12D for semi- 
groups. 

Take an integer k > such that A k ^ {0}. Let L k C C(X) be the 
k-th subspace of A i.e. A^ = Lkt k . Consider the graded G-algebra A^ k 
associated to Let dp^ be the Duistermaat-Heckman measure associated 
to A^ k . In other words, dpk is the Duistermaat-Heckmann measure of the 
projective G-subvariety Yi k C W{L* k ). Let rhk/.\ be the multiplicity of the 
irreducible representation V\ in , i.e. the £-th subspace of Ai k . Then: 

dp k = lim (l/l' p - p ) Y] rh k £ X Sx/i- 
AeA+ 

The Duistermaat-Heckman measure dp k is supported on the convex polytope 
A(AL k ) (which is contained in the convex body kA(A)). 

Let Oi/fc : Ar — > Ak denote the multiplication by the scalar 1/k. 

Theorem 4.14 (Fujita approximation type theorem for Duistermaat-Heck- 
man measure of algebras). Let (A, ip) G Ag(X) be a graded algebra of almost 
G-integral type. Then, as k — > oo, the measures Oy k (dpk)/k' p ~ p converge 
weakly to the Duistermaat-Heckman measure dp, a associated to the G-algebra 
A. Here 0*, k denotes the push-forward of the measure dp k on A{AL k ) to 
the convex body A(A). 
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Proof. The claim follows from Theorem 11.121 applied to tt : S(A) — > S(A). 

□ 

5. String convex body of a G-algebra 

5.1. String polytopes for irreducible representations. In their now 
classical paper [Gelfand-Cetlin 50] . Gelfand and Cetlin constructed natural 
bases for irreducible representations of GL(re, C) and showed how to param- 
eterize the elements of these bases with integral points in certain convex 
polytopes. Let us explain their work in more details: a dominant weight A 
for G = GL(n,C) can be represented as a decreasing sequence of integers 

A = (Ai>--->A n ). 

Then the elements of the Gelfand-Cetlin basis for the irreducible represen- 
tation V\ are parameterized by the integral solutions acy of the following set 
of inequalities: 

(4) 

Ai A2 A3 A n _2 A n _i A n 

£1,1 x 2 ,i ■■■ Xn-2,1 2Cn-l,l 

2:1,2 2:2,2 • • • ^n-3,2 ^n-2,2 



Xl,n-1 

where the notation 

a b 

c 

means a > c > b. The set of real solutions for the Xij in the above in- 
equalities is a convex polytope called the Gelfand-Cetlin polytope (or simply 
G-C polytope) Aqq(X). From the construction of Gelfand and Cetlin, the 
dimension of the irreducible representation V\ is equal to the number of 
integral points in the convex polytope Agc(A). 

The Gelfand-Cetlin approach has been generalized to all finite dimensional 
irreducible representations of any reductive group by the works of Littel- 
mann ( |Littelmann98j ) and Bernstein-Zelevinsky ( |Berenstein-ZelevinskyOT| ) . 

Firstly, similar constructions can be done for the other classical groups 
SL(n, C), SO(n, C) and SP(2n, C) to obtain natural bases for the irreducible 
representations together with a parametrization by integral points satisfying 
similar (explicit) inequalities as in (j4]) (see |Berenstein-Zelevinsky88l ) . Also 
one defines G-C polytopes for a direct product of the above groups simply by 
defining it to be the Cartesian product of the corresponding G-C polytopes. 
We will denote all the above G-C polytopes for the classical groups or direct 
products of them by Ago (A). 

Secondly and more generally one can construct natural bases for all fi- 
nite dimensional irreducible representations of any connected reductive alge- 
braic group G (the so-called crystal bases) and give a parametrization (string 



CONVEX BODIES ASSOCIATED TO ACTIONS OF REDUCTIVE GROUPS 35 



parametrization) of these bases (see [Litte lmann98] and Bcrcn stein-ZelevinskyO l] ) . 
Unlike the classical cases of GL(n, C), SO(n, C) or SP(2n, C), in general, the 
defining equations for the corresponding polytopes for a general reductive 
group are not as easy to write down. Below we give a brief account of the 
string polytopes. As we won't deal with crystal bases later, we will skip 
their discussion and will only discuss their string parametrization. 

The string parametrization depends on a choice of a reduced decomposition 
for wo, the longest element in the Weyl group W. More precisely, a sequence 
of simple reflections w~o = (s^, . . . , Si N ) (of course with possible repetitions) 
is called a reduced decomposition for wo if 

w Q = s il --- s iN , 

and N = £(wq) is the length of wq, (which is equal to the number of 
positive roots). 

Fix a reduced decomposition w~o for wq. Let A € A + be a dominant 
weight. For / G V\ put iwo(f) = a i> • • • j a iv) where ai, . . . are defined 
as follows: for each root a let E a € Lie(G) denote the Chevalley generator 
for the root subspace of a. Then 

01 = max{o | ■ f + 0}, 

a 3 = maxjal^^^./^O}, 

and so on. The n-tuple of non-negative integers (ai, . . . , a^) is called the 
string parameters associated to f (for the choice of the reduced decomposi- 
tion Wo) . 

Let 7T : Ajj x M. N — > Ar be the projection on the first factor. The follow- 
ing remarkable result due to Littelmann (see |Littelmann98] ) describes the 
image of the string parametrization: 

Theorem 5.1. 1) For each dominant weight X, the dimension of V\ co- 
incides with the number of points in the image Lwq(V\ \ {0}). 2) There 
exists a convex rational polyhedral cone C Ar x such that for each 
dominant weight A € A + the image of V\ \ {0} under coincides with 
7r _1 (A) n CuJq fl (A x Z N ). Thus dimVx is equal to the number of integral 
points in the slice 7r _1 (A) n of the cone C^. 

Definition 5.2. The intersection of the cone C^jq with the plane 7r _1 (A) is 
a convex polytope called the string polytope associated to A and denoted by 
AtuQ-(A). Theorem 15.11 states that the number of integral points in the string 
polytope A^-(A) is equal to dimVx- 

Remark 5.3. In [Littelmann98] it is shown that when G = GL(n, C) and for 
a natural choice of a reduced decomposition Wq, after a fixed linear change 



i.e. the minimum number of simple reflections needed to write wo as a product of 
simple reflections. 
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of parameters independent of A, the string polytope A^j-(A) coincides with 
the Gelfand-Cetlin polytope A GG (X). 

In general the string polytopes are only superadditive with respect to 
sum of weights. Although in the case of Gelfand-Cetlin polytopes they are 
actually additive: 

Proposition 5.4 (Superadditivity of string polytopes). Fix a reduced de- 
composition Wq. Then for any two dominant weights A, 7 € A + we have 

A W (A) + A w ( 7 ) c A W (A + 7). 

Proof. Follows from the fact that is a convex cone. □ 

The following is a corollary of the defining inequalities of the G-C poly- 
topes for classical groups (e.g. the inequalities (jU) for G = GL(n, C)). 

Proposition 5.5 (Additivity of G-C polytopes). Let G be one of the groups 
GL(n,C), SL(n, C) ; SO(n,C), SP(2n,C) or a direct product of them. Then 
for any two dominant weights A, 7 G A + we have 

Agc(A) + A GC7 ( 7 ) = A GC (X + 7). 

5.2. String convex body of a G-algebra. Let (A, tp) be a graded G- 
algebra. We now define a semigroup lying over the multiplicity semigroup 
S(A) and which encodes information both about multiplicities and the di- 
mensions of the isotypic components. 

Fix a reduced decomposition Wq for the longest element wq in the Weyl 
group. 

Definition 5.6. Define the set S G (A) C Z> x Z n+N by 

S G (A) = {(k, a, b) I (*, a) G S(A), b G A w (A(a)) n Z N }, 

where A^(A) is the string polytope associated to the weight A and the 
reduced decomposition Wq. When there is no ambiguity we will write S(A) 
instead of S G (A). 

The map (k,a,b) h-> (k,a) induces a surjective map n : S(A) — > S(A). 

Proposition 5.7. 1) The set S G (A) is a semigroup (under addition). 2) 
For every (k,a) G S(A), the number of points in Tr~ 1 (k,a) is equal to the 
dimension of irreducible representation V\, where A = A(a). 3) Consider the 
linear map tt o tt : S{A) —> S(A). For every (k,X) G S(A), the number of 
points in (ir o 7f) _1 (A;, A) is equal to the dimension of X-isotopic component 
A\ t k in Ak- If A is an algebra of almost G-integral type then the semigroup 
S(A) is a strongly non-negative semigroup and hence its Newton- Okounkov 
convex set is a convex body. 

Proof. 1) From the fact that Cwq is a convex cone it follows that if b\, 62 are 
integral points in the string polytopes A^-(A) and 62 £ ^^(7) respectively, 
then b\ + 62 is an integral point in the string polytope Ar^A + 7). This 
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implies that S(A) is a semigroup. 2) The number of points in n (k,a) is 
equal to the number of integral points in the string polytope A^(A) (where 
A = A(a)), and the latter is equal to dimVx- 3) By Proposition 14.3( 1) we 
know that the semigroup S(A) is a strongly non-negative semigroup. Also 
since the cone Cwq is strongly convex, the set of integral points in it is a 
strongly non-negative semigroup. These two facts imply the claim. □ 

Definition 5.8. We denote the Newton-Okounkov convex set of the semi- 
group S(A) by A (A) and call it the string convex set of (A,ip). By above, 
when A is of almost G- integral type, A (A) is a convex body. 

Proposition 5.9 (Superadditivity of the string body). Let (A 1 ', if'), (A" , ip") G 
Aq(X) be two graded G-algebras. Then we have 

A(A') + A(A") C A(A). 

In particular, if (L',ip'),(L",(p") G Kq{X) are invariant subspaces then we 
have 

A(A L ,) + A(A L „) C A(A L , L „). 

Proof. It follows immediately from the superadditivity of the string polytope 
(Proposition 15. 4p and the superadditivity of the multiplicity body (Propo- 
sition HJT]) . □ 

Finally, analogous to the weight lattice A(X) and the multiplicity lattice 
ApT), we can associate a sublattice A(X) of Z n+N to the variety X which is 
the largest possible lattice that can appear as A(A) for a G-algebra A. Define 
the lattice Apf ) to be the lattice generated by all (a, b) where a G A(X) 
and b G A^(A(a)) n Z, N . The next proposition follows from the definition 
and Proposition 14.3( 2) and (3). 

Proposition 5.10. 1) Let (A, 99) 6 Aq{X) be a G-algebra. Then the lattice 
A(A) is contained in ApT). 2) Suppose (L,<p) G K.q(X) is an invariant 
subspace such that the Kodaira map <3?l is a birational isomorphism between 
X and its image. Then A(Al) coincides with A(X). 

6. SELF-INTERSECTION INDEX OF INVARIANT SUBSPACES 

In this section we give formulae for the growth of the Hilbert function 
of a graded G-algebra which then implies formulae for the self-intersection 
index of an invariant subspace in terms of the convex bodies A(A), A(A) 
and A(A). 

6.1. Growth of Hilbert function and self-intersection index. Let X 

be an irreducible G- variety of dimension n and let (A, ip) G Aq(X) be a 
graded subalgebra of almost G-integral type. In Section 12.21 we associated 
three semigroups to (A,<p): 
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- The semigroup of weights S(A) C Z>o x A + , which encodes infor- 
mation about the irreducible representations appearing in the ho- 
mogeneous components of A We called the convex body of this 
semigroup, the moment body of A and denoted by A(A). 

- The multiplicity semigroup S(A) C Z>o x Z n , which encodes infor- 
mation about multiplicity of the irreducible representations appear- 
ing in the homogeneous components of A. We called the convex body 
of this semigroup, the multiplicity body of A and denoted by A (.A). 
The maximum dimension of A (A) is the transcendence degree (over 
C) of the field C(X) U of [/-invariants. There is a natural projection 
vr : A(A) -> A(A). 

- The string semigroup S(A) C Z>o x Z n+N , which parameterizes a 
natural basis (with respect to the G-action) for the homogeneous 
components of A (here N is the dimension of U). We called the 
convex body of this semigroup, the string convex body of A and 
denoted by A(A). There is a natural projection tt : A (A) — > A (A). 
The maximum dimension of A is n = dimX. 

Suppose A is a graded subalgebra of almost G-integral type. The Hilbert 
function Ha of the graded algebra A has polynomial growth, i.e. Ha is 
0(q) for some q > 0. Let a q denote the g-th growth coefficient of the 
Hilbert function Ha, i.e. 

a g = lim H A {k)/k q . 

k—>oo 

We give formulae for the growth coefficient a q of the Hilbert function of the 
graded algebra A in terms of the convex bodies A, A and A. From this one 
then obtains formulae for the self-intersection index of an invariant subspace 
(as well as self-intersection index of a G-linearized line bundle) in terms of 
these convex bodies. 

We start with the largest semigroup namely the semigroup S. Let 
denote the points at level k in the semigroup S. As in Section 15.21 we have 
dimAfc = Applying Theorem 11.71 to the semigroup S we obtain: 

Theorem 6.1. 1) The growth degree q is equal to the real dimension of 
the convex body A. 2) The q-th growth coefficient a q is equal to Vol g (A) 
where volume is normalized with respect to the lattice A (A) associated to the 
semigroup S. 

The above theorem is a particular case of Theorem 11.71 when A is a G- 
algebra. In this case the semigroup associated to A is more structured which 
enables us to give a more concrete descritpion of its Newton-Okounkov body. 

Let A G A + be a dominant weight. By Weyl dimension formula we have 

F(A) = dimV A = Yl (X + p,a)/(p,a), 

aeR+ 
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where (•, ■) is the Killing form, R + is the set of positive roots and p is half 
the sum of positive roots. Consider F as a function on the lattice of weights 
A(A) (generated by all the differences A — p for all k > and \, p £ S&). 
Then the homogeneous component of highest degree of F, as a function on 
the subspace Ak(^4) spanned by the lattice A(A), is given by: 



(5) /(a)= n 



(A, a) 
aeR + \E M ' 

Here E is the set of positive roots which are orthogonal to the moment 
polytope A. 

Let n*F and fr* f denote the pull-backs of F and / to the semigroup S 
via the projection tt : S — > S respectively. Applying Theorem 11.81 to the 
semigroup S and the polynomial tt*F we get: 

Corollary 6.2. The q-th growth coefficient a q of the Hilbert function Ha is 
equal to the integral 

fc*fdj, 

A 

where dj is the Lebesgue measure on the real span of the convex body A 
normalized with respect to the lattice A(A). 

Finally we can give a formula for the growth coefficient a q as an integral 
over the moment convex body A. Recall that dp denotes the Duistermaat- 
Heckman measure for the G-algebra A. 

Corollary 6.3. The q-th growth coefficient a q of the Hilbert function Ha is 
equal to the integral 



A 



fdp, 

where dp is the Duistermaat-Heckman measure of A. 



Applying the above results we get formulae for the self-intersection num- 
ber of an invariant subspace. Let (L, <p) € Kg*(A^) be an invariant subspace 
of rational functions on X. Let A = Al be the algebra Al associated to L. 
Recall that since A^ is finitely generated, A is a polytope (i.e. the moment 
polytope). 

Let d[L) denote the mapping degree of the Kodaira map $l : X — * 
P(L*). Also let s(L) be the index of the lattice A(A) (associated to the 
semigroup S(A)) in A(X) (see Section B~T|) . 

Theorem 6.4. 1) We have the following formula for the self-intersection 
index of an invariant subspace (L,<p): 

[L "-" L] = ! tlr Voln(A) ' 



10 



KIUMARS KAVEH, A. G. KHOVANSKII 



where Vol n is the Euclidean measure in Ar(X) = A(X) <g>R normalized with 
respect to the lattice A(X). 2) If moreover we assume that the Kodaira map 
is a birational isomorphism between X and its image, then 

[L,...,L]=n\ Vol n (A). 

Proof. 1) Let Yl = &l(X). By Hilbert's theorem, the Hilbert function 
Ha l grows of degree dimY^ and its leading coefficient is deg(Yi)/(dim Yl)!. 
On the other hand, by Theorem 16.14 the growth degree of Ha l is equal to 
q = dimA and its leading coefficient is equal to (l/s(L))Vol g (A). Now, if 
dimY^ < dimA then the self- intersection index [L,...,L] = 0. Also the 
Hilbert function Ha l has growth less than n and thus Vol„(A) = 0. If 
dirnY^ = n, then the Kodaira map has finite mapping degree d(L) and we 
have [L,...,L] = d(L) deg(Y L ) . Since deg(Y L ) = I ^yVol n (A) the claim 
follows. 2) Follows from 1) and Proposition 15. 1UT 2). □ 

Similarly let s(L) and s(L) denote the indices of the lattices A(^4) and 
A(A) in A(A) and A(X) respectively (see Section [XT] and Section H7JJ) . 

Corollary 6.5. 1) 

{ l,...,l ] = ^> [_ rm, 

s(L) Ja 

where the measure dj is the Euclidean measure in Ar(X) normalized with 
respect to the lattice A(A). 

2) 

lL ,..., L]= nm [ fitl , 

s{L) Ja 

where the measure d[i is the Duistermaat-Heckman measure of the algebra 
A L . 

3) Moreover, if <3?£ is a birational isomorphism between X and its image, 
then we have 

[L,...,L]=n\ f efdj, 

J A 

and 

[L,...,L]=n\ [ fd/ji. 

J A 

Proof. Follows directly from Theorem 16.41 □ 

We have analogous statements for the self-intersection index of divisors 
on a projective G- variety X. 

Corollary 6.6. Let X be a projective G-variety of dimension n and let C be 
a G-linearized very ample line bundle on X . Let D be a divisor of C and let 
R(D) be the corresponding algebra of sections regarded as a G -algebra (as in 
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Example \2. 9\) . Then the self-intersection index D n of the divisor D is equal 



6.2. Case of a spherical variety. A G-variety A is called spherical if a 
Borel subgroup (and hence every Borel subgroup) has a dense orbit. Some 
authors require that a spherical variety be normal. Here we do not need the 
normality assumption. 

Remark 6.7. 1) When G = T is a torus, spherical varieties are exactly 
toric varieties. 

2) By Bruhat decomposition, partial flag varieties GjP are spherical. 

3) Again by Bruhat decomposition, G is a spherical variety for the action of 
G x G given by multiplication from left and right. 

It is well-known that the spaces of sections of G-line bundles over spherical 
varieties are multiplicity-free G-modules. The following is the analogous 
statement for the invariant subspaces of rational functions. 

Proposition 6.8. If X is spherical and (L,ip) £ Kg(A') then L is a 
multiplicity-free G-module. 

Proof. For a dominant weight A let /, g £ L be two 5-cigenvectors with 
weight A in the G-module L. Then f/g£ C(A) is a S-invariant function 
(for the natural (non-twisted) action of G on C(A)). But as X is spherical 
it has a dense S-orbit which then implies that f/g is a constant function. 
Thus / is a scalar multiple of g which shows that every highest weight 
representation V\ appears in L with multiplicity at most 1. □ 

Since invariant subspaces of functions over spherical varieties are always 
multiplicity-free, we observe that, when X is spherical, for any algebra 
(A,(p) € Ag(X) the multiplicity body A.(A) coincides with the moment 
body A (A). In this case, Theorem 16.41 and Corollary 16. 51 get nicer and more 
explicit forms. 

Corollary 6.9 (Self-intersection index of invariant subspaces for spherical 
varieties). Let X be a spherical variety of dimension n and let (L,ip) G 
Kg (A) be an invariant subspace of rational functions. We have 



where d^y is the Lebesgue measure (normalized with respect to A(X)) and 
/(A) is as in the paragraph preceding Corollary \ 6.2i Moreover, if $l is a 
birational isomorphism between X and its image then: 



to 
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Corollary 6.10 (self-intersection index of divisors for spherical varieties). 

Let X be a projective spherical variety of dimension n and let £ be a G- 
linearized very ample line bundle on X . Let D be a divisor of C and let 
R(D) be the corresponding algebra of sections regarded as a G -algebra (as in 
Example \2. 9\) . Then the self-intersection index D n of the divisor D is equal 
to: 

nWo\ n (A{R(D))) =n\ I /(A)d 7 , 

Ja(r(d)) 

where dj and /(A) are as above. 

Remark 6.11. The algebras R(D) and Al are both finitely generated and 
hence both their moment bodies are convex polytopes. Also since for spheri- 
cal varieties, the multiplicity body coincide with the moment body, it follows 
that their string convex bodies are also convex polytopes. This makes the 
formulae for the growth of Hilbert functions and self-intersection indices 
much more concrete. 

Corollaries l6.9l and l6.10l are slight generalizations of the Brion-Kazarnowskii 
formula for the degree of a G-linearized line bundle over a spherical variety 
(see [Alexeev-Brion044 IBrion8 9. Kazarnovskii87] ) . 

7. ^-VARIETIES 

In this section we consider a class of G-varieties, namely £- varieties, which 
behave very similar to toric varieties among T- varieties. These varieties 
have the smallest moment polytopes, i.e. for them the lower bound for the 
moment polytope in Proposition 13.131 is attained. We will see that this 
implies additivity for the moment polytope. 

The celebrated Bernstein theorem in toric geometry gives the number 
of solutions of a system of Laurent polynomials in terms of mixed volume 
of polytopes: let Ai, . . . , A n be n integral polytopes in M. n . Let fi, ■ ■ ■ , f n 
be generic Laurent polynomials in x = (x±, . . . ,x n ) with Newton polytopes 
Ai, . . . , A n respectively. Then the number of solutions of the system f\{x) = 
• • • = fn{x) = in (C*) n is equal to n!V(Ai, . . . , A n ) where V denotes the 
mixed volume of convex bodies in W 1 . 

From the additivity of the moment polytope we will prove an extension 
of the Berstein theorem for the 5-varieties. 

We start with the analogous (and slightly more general concept) for G- 
algebras. Let A = © fc >o A^ be a graded G-algebra and write A as the sum 
of its isotypic components 

k>0 AeA+ 

Definition 7.1. We call a graded algebra A a Popov G-algebra if for any 
k, t > and A, 7 € A + we have 

(6) Ak,\Ai a C ^4fc + ^A+7- 
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Let X be an irreducible G- variety. For Popov algebras in Aq(X), the mo- 
ment convex body A(A) is additive with respect to componentwise product 
of graded algebras: 

Proposition 7.2. Let X be an irreducible G-variety. Let A', A" G Ag(X) 
be two Popov graded G-algebras and denote by A = A' A" their component- 
wise product. Let S' = S(A'), S" = S(A") and S = S(A) be the semigroups 
of weights corresponding to the algebras A', A" and A = A' A" respectively. 
Also let Si, S'l and Sk denote the set of points at level k in the corresponding 
semigroups. Then 1) S k = S' k + S%. 2) A{A) = A(A') + A(A"). 

Proof. 1) Follows from condition (jSJ). 2) is a direct consequence of 1). □ 

Now we consider the varieties for which the condition (jSJ) holds for all the 
G-algebras in Aq(X). 

Definition 7.3. Let X be an irreducible G-variety. If the stabilizer of 
every point in X contains a maximal unipotent subgroup then X is called 
a horospherical variety^. In particular if X = G/H is a homogeneous G- 
space then X is horospherical if and only if H contains a maximal unipotent 
subgroup of G. 

Remark 7.4. For a G-variety to be horospherical it is enough that the 
stabilizer of every point in a non-empty Zariski open set contains a maximal 
unipotent subgroup. 



The following result of Popov (see |Popov86, §4]) characterizes horospher 



ical varieties in terms of the properties of multiplication in the ring of regular 
functions: 

Theorem 7.5. Let X be an affine G-variety with the ring of regular func- 
tions O(X), and for any dominant weight A let 0(X)\ denote the X-isotypic 
component of 0{X). Then for every A, 7 G A + , we have 0(X)\0{X)~ f C 
0(X)\+j if and only if X is a horospherical G-variety. 

From this we can conclude that the graded G-algebras associated to horo- 
spherical varieties are Popov algebras (in the sense of Definition 17. ip . 

Corollary 7.6. Let X be a horospherical G-variety. Then 1 ) For any invari- 
ant subspace (L,(p) G Kg(X), the algebra Al is a Popov algebra. 2) More 
generally, any graded G-subalgebra A € Ag(X) is a Popov G-algebra. 3) Let 
A', A" G A G (X) be two graded G-algebras. Then A(A'A") = A{A') + A(A") 

Proof. 1) Recall that $£ : X — - > P(L*) is G-equivariant and hence Yl, 
the closure of the image of the Kodaira map, is a G-invariant projective 
subvariety of P(L*). Moreover if x G X and y = &l(x) then the G-stabilizer 
of y contains the G-stabilizer of x and hence by Remark 17.41 the variety 



^The notions of spherical variety and horospherical variety are different and should not 
be confused with each other. In particular, a horospherical variety may not be spherical 
and vice versa. 
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Yl is also horospherical. Now consider the variety Yl which is the cone 
over the projective variety Yjj, The variety Yl is an afflne variety with the 
action of G x C*. The ring of regular functions on Yl can be identified 
with Al = ©fc>o L • Since Yl is horospherical for the action of G it follows 
that Yl is horospherical for the action of G x C*. Let (A, k) be a dominant 
weight for the group GxC*, where A 6 A + and k > 0. The (A, fc)-th isotypic 
component of the ring 0{Yl) = Al is the A-isotypic component (L k )\ of the 
subspace L k . The claim now follows from Theorem 17,51 2) Follows from 1). 
3) Follows from 2) and Proposition 17.21 □ 

Corollary 7.7. Let X be a horospherical G-variety and let (L, <p) E Kg(A) 
be a G-invariant subspace and let A be the finite set of highest weights of 
the G-module L. Then: 1) The moment convex body of the G-algebra Al 
coincides with the convex hull of A. 2) The map L i— > A(Al) is additive 
with respect to the multiplication of sub spaces. That is, if (Li, (pi), (L2, ^2) 
are two invariant subspaces then 

A(A LlL2 ) = A(A Ll ) + A(A L2 ) 

where the addition on the right-hand side is the Minkowski sum of convex 
polytopes. 

Proof. 1) By Corollary 17.61 the algebra Al satisfies the condition in ([6]). Let 
S = S(Al) be the semigroup of weights associated to Al- From this it 

follows that Sk coincides with k* A = {a\ H \ a% G A}. It then implies 

that A(Al) is the convex hull of A. 2) follows from Corollary I7.6f 3) and 
the fact that Al^Al 2 = Al 1 l 2 - O 

Finally we consider the horospherical varieties which contain an open G- 
orbit. These are exactly the horospherical varieties which are also spherical. 

Definition 7.8. A horospherical G-variety X which contains an open G- 
orbit is called an S-variety. 

Proposition 7.9. An S-variety is spherical. 

Proof. Let x G X be a point in the open G-orbit and let the stabilizer H of 
x contain a maximal unipotent subgroup U. Let B be the Borel subgroup 
containing U. By Bruhat decomposition BwqB = BwqU is dense in G and 
hence the 5-orbit of wqx G X is dense in X, i.e. X is spherical. □ 

Remark 7.10. (1) If G = T is a torus then 5-varieties are exactly toric 
varieties (possibly non- normal). 

(2) An important example of an S'-variety is the homogeneous space G/U . 
It can be shown that G/U is an affine variety (which amounts to the fact 
that the ring of LMnvariants in C[G] is finitely generated). 
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The additivity of the moment polytope implies a Bernstein theorem for 
S- varieties, i.e. we can compute the intersection index of invariant subspaces 
of rational functions using mixed volumes/integrals. 

Let V be the vector space of virtual convex bodies in Ar(X), i.e. the 
vector space spanned by the collection of convex bodies in Ar(X). We 
define a polynomial Int on this vector space as follows: for a convex body 
A C A R (X) put 

Int(A) = / /d 7 , 
J A 

where / is as in ([5]) and d"f is the Lebesgue measure normalized with respect 
to A(X). The function Int is a homogeneous polynomial of degree n on V. 
Let I(Ai, . . . , A n ) denote the polarization of this homogeneous polynomial, 
that is, an n-linear function on V such that Int(A) = I(A\, . . . , A n ). 
The following is a generalization of Bernstein theorem ( |Bern stcin75]): 

Corollary 7.11. Let X be an n- dimensional S- variety. Let {L\, tpi), ■ ■ ■ , {L n , cp n ) € 
Kg(X) be invariant subspaces such that for each i the Kodaira map <I ) i i is 
a birational isomorphism between X and its image. We have: 

[L 1 ,...,L n ] =n!/(Ai,...,A n ), 

Proof. Follows from Theorems 17.121 and Theorem 16.91 □ 

Next we consider the case of classical groups and their Gelfand-Cetlin 
polytopes. Recall that a special feature in this case is that the Gelfand- 
Cetlin polytopes are also additive. 

Theorem 7.12. Let G be one of the groups: algebraic torus T = (C*) ni , 
SL(n2,C), SP(ri3,C), SO(n4,C) or a direct product of these groups. Let X be 
an n-dimensional S -variety for the action of G and let (Li,tpi), (L2, 922) £ 
Kg(X) be invariant subspaces of rational functions. Let Aj = A(AL i ), 
i = 1,2 and A = A(Al 1 l 2 ) denote the Newton- Okounkov polytopes as con- 
structed in Section^ using G-C polytopes. Then: 

A = Ai + A 2 . 

Proof. Follows from additivity of the moment polytope (Corollary I7.7P and 
additivity of G-C polytopes (Proposition I5.5| ). □ 

Corollary 7.13. Let G be as above and X an n-dimensional S -variety for 
the action of G. Let (L\, 921), ... , (L n , ip n ) € Kc(X) be invariant subspaces 
such that for each i the Kodaira map is a birational isomorphism be- 
tween X and its image. Let A,, = A(Ai, i ), i = 1, . . . ,n denote the Newton- 
Okounkov polytopes as constructed in Section [5] using G-C polytopes. We 
then have 

[L 1 ,...,L n ]=n\V(A 1 ,...,A n ), 
where V is the mixed volume of convex bodies in W 1 . 



Proof. Follows from Theorems 17.121 and Theorem 16.91 



□ 
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Remark 7.14. Let X be an S- variety and (L,(p) £ Kg(X) an invariant 
subspace. Assume that $l has finite mapping degree. In this case one can 
show that the index s(L) is equal to the mapping degree of This implies 
that, in fact, the above corollary holds without the assumption that the 
give birational isomorphisms. 

Corollary 7.15. Let G be as above and let Ci,...,£ n be very ample G- 
line bundles on the S -variety X. Let D±, . . . , S n be divisors for Ci, . . . , C n 
respectively. Then the intersection index D\ ■ ■ ■ D n of these divisors is given 
by the mixed volume: 

nlV(A{R(D 1 )),...,A(R(D n ))). 
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